В 1936 году Николай Андрианович учился на курсах младших офицеров, затем был заместителем начальника заставы, потом 2 года - начальником заставы. В должности начальника заставы Николай Андрианович был направлен в Москву на учебу в Высшую пограничную школу на 2 года, после чего был начальником погранотряда в Нерчинске, а затем назначен в разведку помощником начальника пограничного округа, потом начальником войск Забайкальского пограничного округа.

        В 1939 году на границе  с Манчжурией усилилась деятельность японской разведки. Лишь за январь – сентябрь были задержаны 106 нарушителей. Более 40 дивизий Советский Союз вынужден был держать на этом ответственном участке, чтобы не дать Японии- союзнице фашистской Германии – вступить в войну.

        В 1945 году Киженцев Н.А. был переведен в Кишенев, где принимал активное участие в борьбе с бандформированиями ОУН-УПА, действующими на территории Украины и  Молдавии.

        В 1946 году награжден медалью "За боевые заслуги".

        В 1949 году Киженцев поступает в Ордена Ленина Краснознаменный Военный институт МВД СССР на основной факультет и в 1953 году оканчивает его с Золотой медалью по специальности общевойскового офицера.

        С 1953-1956 годы начальник погранотряда (г. Измаил).

        С 1956 года становится заместителем начальника войск, начальником штаба УПВ КГБ Туркменского пограничного округа.

        В 1959-1963 годы -  начальник войск Западного пограничного округа (г. Минск).

        В 1963-1969 годы -  генерал – майор Киженцев Н.А. служит  начальником Главного разведывательного управления погранвойск СССР в городе Москва.

        С июня 1969 года по сентябрь 1973 – генерал – лейтенант Киженцев – командующий Среднеазиатским пограничным округом (г. Ашхабад).

В эти годы он был членом ЦК компартии Туркменистана, депутатом Верховного совета СССР, почетным сотрудником госбезопасности СССР.

Награжден двумя орденами "Красной звезды", медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг", медалью "За безупречную службу", медалью "За боевые заслуги", медалью "Ветеран вооруженных сил", нагрудным знаком "Почетный сотрудник госбезопасности" и другими знаками отличия.