Родился 26 мая 1880 года в семье потомственных морских офицеров. В 1899 году закончил Морской кадетский корпус с производством в мичмана флота. В 1904 году в чине лейтенанта участвовал в Обороне Порт-Артура и в сражении в Желтом море 28 июля. 

В 1906—1912 годах — младший, а затем старший отделённый начальник Морского корпуса. В то же время прослушал курс Николаевской Морской академии и был произведён в капитаны 2-го ранга. Во время Первой мировой войны — флаг-капитан по распорядительной части штаба командующего Черноморским флотом.

С началом Гражданской войны перешёл в Белый флот на Чёрном море. Руководил десантной операцией Белой армии и флота с целью овладения Одессой. К 24 августа 1919 года отряд капитана Остелецкого, пользуясь вспыхнувшем в городе восстанием, при поддержке корабельной артиллерии занял Одессу. За успешное выполнение этой операции 25 сентября 1919 года произведён в контр-адмиралы.

В 1920 году командовал отрядом кораблей Черноморского флота. 

Эвакуировался в составе «Русской эскадры». В начале 1920-х годов переехал в Париж.

Умер 1 января 1946 года в Париже. Похоронен на кладбище Сент-Женевьев-де-Буа.