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