Коля Егоров родился в Севастополе в семье военнослужащего.
Во время Великой Отечественной войны, как и многие ребята, строил укрепления, собирал металлолом, дежурил на крыше, работал на заводе, где поступил в распоряжение электромонтёра. Дирекция завода поручила им выбирать из-под развалин, снимать с разрушенных стен и столбов драгоценный электропровод. Работали под бомбёжкой. Прикрепив себя к телеграфному столбу, орудовали кусачками, высвобождали провод.
Во время одной такой вылазки Коля чуть не погиб после взрыва сброшенной немецким бомбардировщиком фугасной бомбы. Очнулся уже в госпитале. Несколько дней спустя, по возвращении из госпиталя, Колю приняли в комсомол.
Во время оккупации Севастополя Коля с мамой перебрались в Бахчисарай и ушли в партизанский отряд. Ему было 14 лет.