В 1883—1895 годах обучался в Московском училище живописи, ваяния и зодчества; окончил его с Малой серебряной медалью. В 1896 году получил звание классного художника архитектуры. C 1897 года работал в городских строительных службах. В 1905 году состоял участковым архитектором при Московской городской управе[1].
Крупнейшая и наиболее известная постройка — училище на Большой Царицынской (современной Большой Пироговской) улице[2] была выполнена им именно по городскому заказу в 1909 году. Большое художественное панно на фронтоне выполнили С. В. Чехонин и С. В. Герасимов, а малые образа св. Георгия — работа самого Остроградского. Остроградский был знатоком и коллекционером керамики; работы М. А. Врубеля из его собрания хранятся в Третьяковской галерее[3].
Большинство его работ по городскому заказу, чисто утилитарные, не сохранились до нашего времени или остались не известными искусствоведам. Первые работы Остроградского на частный заказ, начатые постройкой в 1898 году (Староконюшенный переулок, 35, Арбат, 28) — традиционная московская эклектика. В 1901—1902 годах Остроградский выстроил для частных заказчиков два памятника московского модерна (с явными французскими корнями) — гостиницу «Альпийская роза» на Пушечной улице, 4 и доходный дом Ф. А. Александрова в Мерзляковском переулке, 20[4]. Позже он строил и в «венском» стиле (см. Венский сецессион). В 1907 году, на закате модерна, он выстроил особняк В. С. Казаковой на Садовой-Спасской, 2.
Гостиница «Альпийская роза» (Доходный дом княжны О. А. Туркестановой) (1901—1902, Москва, Пушечная улица, 4), строительство осуществлял П. П. Висневский;