История поселка началась с 1942 года, когда 25 августа была открыта станция Кулой Северо-Печорской железной дороги. Нужна была станция, строилась железная дорога и строилась на человеческих костях, очень много погибло людей. Строили политзаключенные. Только в Кулое было четыре зоны и в поселке Кулойского совхоза пятая - женская.
      Условия работы были очень тяжелыми. Печи топили сами, чернила разогревали на чугунной печке и писали телеграммы на макулатуре или газетах, краски для морзянки делали сами, смешивая сажу с керосином. В 1944 году появились общежития барачного типа, обслуживанием устройств стали заниматься вольнонаемные, но дисциплина была военная.
      В 2004 году недалеко от деревни Прилуки (в 7 км от Кулоя) было обнаружено лесное кладбище политзаключенных, узников Севдвинлага. Хоронили на нем людей, умерших в лазарете, который располагался в трех километрах от кладбища.
      Люди жили и работали в тяжелейших условиях. Детей и стариков в то время в Кулое не было. И только в августе 1944 года открылись первые ясли и первый класс школы.
      Статус поселка Кулой получил 29 марта 1945 года. Эту дату и принято считать Днем рождения поселка.
      После окончания Великой Отечественной Войны потянулись люди в новый поселок. Стали строиться дома, столовые и магазины. Люди работали, а посёлок рос и расцветал.