В 1939 году вновь призван в РККА. Участвовал в Польском походе. Затем добровольцем остался служить в погранвойсках. В октябре 1939 года зачислен в кадровый состав 92-го пограничного отряда (г. Перемышль Украинской ССР) на должность помощника начальника 4-й резервной заставы. Через пять месяцев младшего лейтенанта Николаева назначили исполняющим обязанности начальника резервной заставы, а 22 июня 1940 года — начальником 5-й резервной заставы с присвоением воинского звания «лейтенант».