Родился Николай Иванович 12 декабря 1923 года в деревне Пятидворка Белярского района Татарстана. 
В 1938 году осиротев без отца, семья перебралась в Казань.
В июне 1941 года учился на сантехника. После окончания весь выпуск направили строить под Казанью авиационный завод. 
15 мая 1942 года пришла повестка из военкомата. Учился на стрелка-радиста.
Ушел на фронт 04.06.1942 был направлен в 80 танковую бригаду.

Первый бой рядовой Коледов с товарищами принял на Вяземском направлении. Перед стрелками -  радистами стояла цель держать связь.
Первую боевую награду, медаль «За воинскую доблесть», получил за взятие деревни Семеновка в Подмосковье. 
За участие в масштабных танковых сражениях в 1943году на Курской Дуге заслужил орден «Красной Звезды». 
После ранения и госпиталя путь рядовому лежал в Крым, уже в составе 85-го стрелкового Севастопольского полка. 
В 1944 году командование вновь отметило отвагу и мужество бойца Коледова орденом «Отечественной войны I степени». В 1945 году – медалями «За взятие Кенигсберга» и «За победу над Германией».
На территории Восточной Пруссии наш солдат и встретил Победу.

В 2014 году когда героя спросили, какие чувства Вы испытывали после объявления Германией капитуляции?
Николай Иванович ответил неоднозначно: «Радовался, конечно. Но поймите… во время войны солдат живет постоянно в ожидании смерти. И когда эта опасность исчезает, все равно нужно время, чтобы перестроится. Особенно горько погибать в конце войны и в первые мирные дни. Мама моя не воевала, но тоже не дожила два месяца до Победы…»
Умер Николай Иванович 15 сентября 2014 года в возрасте 91 год. В общей сложности трудовой стаж его составляет 70лет.