Рано оставшись сиротой, уехал на стройку КМК. В ноябре 1941 г. был призван в Красную Армию из г. Сталинска, воевал в составе 841-й стрелко­вой дивизии, затем служил в 237-й Кузбасской дивизии (по июнь 1942 г.). В боях под Воронежем был контужен, находился в госпитале на ст. Хоботово в Тамбовской обл. С августа по ноябрь 1942 г. служил в 38-м заградполку 70-й армии войск НКВД. Участвовал в боях за г. Елец с февраля 1943 г. Затем сражался на Курской дуге в составе 373-го артполка, в сентябре 1943 г. форсировал Десну, в ноябре — Днепр. После перегруппировки в мае 1944 г. участвовал в разгроме Крымской группировки, в июле 1944 г. форсировал Западный Буг, в январе 1945 г. — Вислу. В марте — апреле 1945 г. его часть вышла к Одеру, к 1 мая ворвалась в Берлин. Закончил боевой путь Н. М. Колотилин на Эльбе у г. Шенхаузена 9 мая 1945 г.