Закончил Учительскую семинарию военного ведомства был назначен преподавателем в Оренбургскую военную прогимназию и Оренбургское юнкерское казачье училище; затем был преподавателем в Псковском кадетском корпусе. Путешествовал по Оренбургскому краю, Бухаре, Закаспийскому краю, Персии и Белуджистану. Его зоологические сборы в путешествиях послужили материалом для целого ряда статей как русских, так и западноевропейских натуралистов.
Важнейшие работы Н.А. Зарудного:
- Орнитологическая фауна Оренбургского края («Записки Императорской Академии Наук», 1888; удостоена премии академика Брандта).
- Экскурсия по Северо-Восточной Персии и птицы этой страны (ib., 1900).
- О нахождении Melivora indica в Закаспийской области (вместе с Бихнером, ib., 1892).
- Орнитологическая фауна области Аму-Дарьи между гг. Чарджуем и Келифом («Bull. de la Soc. Imp. des Natural, de Moscou», 1890).
- Oiseaux de la Contr?e Trans-Caspienne (ib., 1885).
- Recherches zoologiques dans la Contr?e Trans-Caspienne (ib., 1890).
- Материалы для орнитологической фауны Северной Персии (ih., 1891).
- Note sur une nouvelle esp?ce de m?sang (ib., 1893).
- Материалы для фауны амфибий и рептилий Оренбургского края (ib., 1895).
- Заметки по фауне млекопитающих Оренбургского края (ib., 1895).
- Предварительный краткий отчет о поездке в Персию в 1900—1901 гг. ("Записки Императорского Русского Географического Общества, 1902).
- Птицы Восточной Персии (ib., 1903).
- О гадах и рыбах Восточной Персии (ib., 1904).
- Орнитологическая фауна Восточной Персии (ib.).
- Путешествие по Западной Персии в 1903—1904 гг. (ib.).
- Птицы Псковской губернии ("Записки Императорской Академии Наук" по физико-математическому отделу. Т. 25, № 2. 182 с. СПб. 1910).
- Ряд статей в «Ежегоднике Зоологического Музея Императорской Академии Наук», «Трудах Санкт-Петербургского Общества натуралистов», «Ornithologische Monatsberichte» и «Ornithologisches Jahrbuch».