Николай Олимпиевич Гриценко родился 24 июля 1912 года на станции Ясиноватая Донецкой области в шахтерской семье. В 1931 году окончил Днепропетровский транспортный политехникум, работал техником-десятником на станции Мушкетово, техником-смотрителем зданий на станции Ясиноватая. В 1932-33 годах – конструктор в техническом отделе металлургического завода «Сталь» в Макеевке, где в 1934 году закончил музыкально-драматический рабфак.