В 1837 г., закончив юнкерские классы Артиллерийского училища, был выпущен офицером в полевую артиллерию, с оставлением при офицерских классах училища. После окончания в 1839 г. офицерских классов первым по рейтингу и с занесением на мраморную доску был приписан к лейб-гвардии 1-й артиллерийской бригаде и получил звание прапорщика. В том же году был назначен помощником военного агента в Берлине.
С началом Восточной войны Н.А. Крыжановский – начальник артиллерии Южной армии. За взятие Силистрии награжден золотой саблей и чином генерал-майора.
При обороне Севастополя в 1856 г. Н.А. Крыжановский – начальник штаба артиллерии Крымской армии.
Назначен начальником Михайловской Артиллерийской Академии и Училища 23 января 1857 г. С 9 февраля 1860 г. Н.А. Крыжановский - Главноначальствующий военно-учебными заведениями, шеф 2-го Кадетского корпуса и исполняющий обязанности начальника штаба 1-й армии. Произведен в генерал-лейтенанты, назначен Варшавским военным генерал-губернатором. В 1862 г. произведен в звание генерал от артиллерии, а 25 января 1864 г. был назначен Членом Военного Совета, Инспектором военно-учебных заведений, помощником командующего войсками Виленского военного округа.
С 1865 г.– Оренбургский генерал-губернатор и командующий войсками Оренбургского военного округа. В июне 1866 г. принял на себя руководство военными действиями против Бухары. За успешное осуществление боевых действий, завершившихся взятием Джизака, награжден орденом св. Георгия 3-й степени (минуя 4-ю степень).
29 апреля 1888 г. Николай Андреевич Крыжановский умер (по некоторым источником дата кончины – 7.05.1888 г.).