Окончил гимназию в Житомире (1893—1901), медицинский факультет Варшавского университета (1903). Участник Русско-японской войны (1904—05), служил в госпитале Российского общества Красного Креста в Мукдене. После возвращения в 1906 издавал в Киеве ж. «Борьба», орган Украинской социал-демократической рабочей партии. Стажировался в Париже (Франция, 1906—08). Вольнопрактикующий врач в Виннице (1909—14), Проскурове (1914—17). В мае 1917 назначен губернским комиссаром Украинской народной республики в Подолье. В январе — сентябре 1919 первый глава дипломатической миссии Украинской народной республики в Великобритании. С 1920 занимался врачебной практикой в Париже (Франция), с 1922 жил в Берлине (Германия). В 1924 переехал в Чехословакию, жил в Подкарпатской Руси в Берегово, в 1939—45 медик в городе Румбурк (Чехословакия).

Похоронен на Ольшанском кладбище в Праге.

Отец: Анания Харитонович (1849—1919), священник. Мать: Елена (ур. Ящинская; 1859—1933). Брат: Константин (1882—1959), художник. Сестры: Анастасия, Анна.

Сын: Лев (1911, Винница — 1968, Каракас, Венесуэла), медик.  

Соч. Послетрепанационные методы лечения сосцевидного отростка // Врачебное обозрение. Берлин, 1922. № 1. С. 28—31.

Лит.: Розгін І. Д-р Микола Стаховський // Лікарський вісник. Чикаго, 1965. Ч. 1. С. 32—44; Васильев К.К. Петербуржцы-медики в русском зарубежье // Зарубежная Россия 1917—1945: Сборник статей. Кн. 3. СПб., 2004. С. 5—14; Кучик О. Діяльність дипломатичної місії УНР у Лондоні (1919-1920) // Українська Думка. 2008 19 січня. С. 6—7; Сорокина М.Ю. Российское научное зарубежье: материалы для биобиблиографического словаря. Вып. 1: Медицинские науки. XIX — первая половина ХХ в. М., 2010. С. 202 (авт. К.К. Васильев).

Некр.: Незабытые могилы. Российское зарубежье: Некрологи 1917—1997: В 6 томах / Сост. В.Н. Чуваков. М., 2006. Т. 6. Кн. 2. С. 168.