Родился в дворянской семье. Учился в Оренбургском Неплюевском кадетском корпусе, откуда был переведен в Пажеский корпус Его Императорского величества, который закончил по 2 разряду. С 1 сентября 1892 г. зачислен пажом императорского двора, а через год переведен в его камер-юнкеры, затем становится корнетом 3-го Драгунско-Сумского полка. В 1901 г. утвержден кандидатом в Земские начальники Оренбургского уезда, стал коллежским секретарем. С 1906 г. — Земский начальник 4-го участка Оренбургской губернии. Титулярный советник с 1906 г., надворный — с 1911 г. Награжден за службу многочисленными орденами и медалями, отличился в борьбе с голодом в 1911–1912 гг. Девятого сентября 1913 г. утвержден председателем Оренбургской губернской земской управы. В соответствии с приказом Временного правительства власть в Оренбургской губернии перешла к Председателю земской управы, однако из-за отсутствия Н.А. Холодовского в городе несколько дней обязанности управления губернией исполнял член Земской управы Базилев. По возвращении в Оренбург Н.А. Холодовский был назначен Оренбургским губернским комиссаром Временного правительства.
К исполнению обязанностей он приступил не позднее 14 марта 1917 г. Произвел смену старого аппарата, вместо полиции создал в Оренбурге милицию во главе с меньшевиком Мастаевым, сменил весь судебный аппарат. О взглядах Холодовского в какой-то мере говорит тот факт, что помощником губернского комиссара, по его ходатайству, Временное правительство утвердило бывшего секретаря Оренбургской губернской земской управы видного большевика С.Е. Чуцкаева. Однако с мая 1917 г., когда Холодовский более четко определил свою позицию и встал на путь применения репрессий к волновавшемуся крестьянству, Чуцкаев поставил вопрос о своей отставке, и 23 июня он был освобожден от должности. Проходивший с 20 мая 1917 г. Оренбургский губернский съезд гражданских комитетов, на котором преобладали эсеры, подошёл вопрос об отставке Холодовского. Временное правительство приняло об этом решение в конце июня 1917 г.
Источники
- Л.И. Футорянский. «Люди и судьбы Оренбургского края».