Был призван в ряды Советской Армии в качестве добровольца 14 августа 1941 года Ельцовским РВК. Это был уже четвертый набор из 760 человек. В Бийске их привезли сначала на текстильную фабрику. Затем в эшелоне до Барнаула, Новосибирска. 12 декабря 1941 года эшелон прибыл в Финляндию, там начались учения. Учили бегать на лыжах, сначала по песку, а потом по снегу. Много времени уделяли стрельбе в положении лежа. Военноначальники добивались,чтобы из каждого солдата получился меткий стрелок. Отправили на фронт. Пришлось проехать почти всю Финляндию, через город Екатеринославль, остановились там на 10 суток и дальше - на Рыбинск. В конце концов перебросили в Старую Руссу. Здесь и довелось К.Н. Андрееву впервые принять бой с немцами. А так как он еще в Новосибирске закончил краткосрочные курсы связистов, то стал разведчиком - связистом. Это была трудная и опасная обязанность. Например, поднимают по команде ночью и отправляют на задание. Однажды на такое вот задание ушло их десять человек, а вернулось всего трое. Но задача была выполнена. Константин Нилович освобождал многие города: Кенигсберг, Варшаву,Старую Руссу. Победу встретил в Германии. Комиссовался лишь в 1948 году. Вернулся в родную Новокаменку и много лет работал, часто вспоминая свой фронтовой путь.