Николай Константинович родился 9 мая 1922 года в селе Хохловка Климовского района в многодетной семье. Семь классов окончил в Митьковской школе, а затем учился в Климовской. В семье был старшим ребёнком, а значит, основным помощником матери по хозяйству и в уходе за младшими сёстрами и братьями. Его отец рано стал инвалидом, потеряв ногу, зарабатывая деньги для семьи на шахте на Украине. И чтобы прокормить семью, Николай Константинович ещё подростком работал по найму: кому дрова поколоть, кому сенокос убрать. Выручало озеро, расположенное за огородом – ловили рыбу. Так и выживали.
В начале 1940 года Николай Кокотов уезжает на заработки в город Кронштадт, там же оканчивает среднюю школу. В ноябре 1940г. призван на службу в ряды Красной армии и направлен в Витебское лётное училище, но окончить его так и не пришлось, началась Великая Отечественная война.
Вначале Николай Константинович Кокотов воевал в составе отдельного батальона воздушного наблюдения и оповещения связи в должности начальника поста. Под Витебском получил первое ранение, а после лечения продолжил службу командиром отделения разведки в стрелковом полку.
В боях под Воронежом был дважды ранен в обе ноги. После госпиталя опять на фронт, опять бои и бессонные ночи. В боях за освобождение Сталинграда был четвертый раз тяжело ранен в спину и направлен в Тамбовский эвакогоспиталь, где перенес операцию по удалению части лёгкого. После лечения был направлен на учёбу по ускоренной программе в Тамбовское артиллерийско-техническое училище. Окончив училище и получив звание младшего лейтенанта, продолжил службу артиллерийским техником мотострелкового батальона.
За годы войны пройдено тысячи километров фронтовых дорог. Воевал в составе Ленинградского, Воронежского, 1-го Украинского и 2-го Белорусского фронтов, участвовал в боях за освобождение Витебска, Ст.Руссы, Воронежа, Великих Лук, Сталинграда, Богучара, Ворошиловграда, Дрездена, Берлина.
За мужество, проявленное в боях, Николай Константинович Кокотов награждён орденом «Красной звезды», медалями «За освобождение Сталинграда», «За взятие Берлина», «За победу над Германией», а позднее был награжден орденом Отечественной войны 1 степени.