Родился Николай Олимпиевич Гриценко в Екатеринославской губернии в 1912 году. Окончив Днепропетровский транспортный политехникум, устроился на железную дорогу по специальности техник-смотритель путей и зданий. Какое-то время работал конструктором на заводе, а свободное время посвящал самодеятельности.