Si 1936 a vu la naissance d'un grand chantier à Baie-Comeau, 1937 voit la naissance d'une vraie ville. Dès avril, la demande est faite à la législature provinciale d'incorporer la ville de Baie-Comeau. Il est à noter que le nom de la ville avait été choisi depuis 1929, suite à l'ouverture d'un premier bureau de poste fédéral qui est baptisé «Comeau Bay».
Le 12 avril 1936, le navire Jean-Brillant apporte les cadres et les ingénieurs de la compagnie dans l'anse à Comeau. Le lendemain, le navire Marco-Polo arrive de Rimouski avec les premiers ouvriers et le ravitaillement. La construction débute par les camps des travailleurs, l'amélioration du quai ainsi que la route et le chemin de fer reliant le quai à l'emplacement de l'usine. Le chantier est strictement réservé aux travailleurs. Dû à la situation de pénurie d'emploi, les travailleurs attendent sur le quai de Rimouski pour tenter de se faire embaucher. Il y a environ 1500 travailleurs présents sur le chantier la première année. Dès juin, deux commerces, un barbier et une cordonnerie, ouvrent directement dans les baraques. Au début août, la construction du quai et du chemin de fer est complétée. Le premier bâtiment de la nouvelle usine de papier à être construit est l'atelier mécanique, ensuite la remise à papier, les bureaux, les magasins et la salle de finition. À l'automne, vingt-six résidences privées sont complétées ainsi que le premier manoir Comeau, les rues Champlain et Cartier sont alors créées. Environ 500 travailleurs sont affectés à la construction de la centrale électrique de 75 MW du barrage sur la rivière Outardes et de la ligne de transmission. Le département des opérations forestières, responsable du défrichement et de la planification de la ville, construit un arboriduc entre le lac Comeau et la ville, afin de transporter le bois pour alimenter l'usine.
