Контр-адмирал 1919. Отец генерал Павел Остелецкий. дед военный хирург - участник войны 1812 года.
Окончил Морской кадетский корпус в 1889. Мичман. Лейтенант 1904.
В 1909-12 обучался в Николаевской Морской академии.
Участник обороны Порт-Артура. Участник сражения в Жёлтом море 10.08.1904 на эскадренном миноносце «Пересвет», исполнял на корабле обязанности минного офицера.
Русские корабли вышли в море из Порт-Артура в 8.30. Русская эскадра была построена в одну кильватерную колонну - головным шёл «Цесаревич» (флаг контр-адмирала Витгефта), затем «Ретвизан», «Победа», «Пересвет» (флаг контр-адмирала князя Ухтомского), «Севастополь» и «Полтава».
За броненосцами шли крейсеры «Аскольд» (флаг контр-адмирала Рейценштейна), «Паллада» и «Диана». Крейсер «Новик» шёл впереди, миноносцы шли двумя колоннами на правом и левом траверзе флагмана. В ходе боя колонна продвигалась в основном 13-узловым ходом.
На флагманском японском броненосце "Микаса" обе башни 12-дюймовых орудий были развернуты на правый борт. Японцы подтвердили эффективность огня русских кораблей: «…"Микаса" насчитывал, только в главных частях, более 20 попаданий снарядов, каковые случились главным образом в начале боя…».
В 13:00 японцы обстреляли русские крейсеры, которые укрылись за броненосцами и образовали параллельную кильватерную колонну.
В 13:25 перестрелка главных сил прекратилась. 3-й отряд японцев некоторое время обстреливал броненосец «Полтава», который отстал.
Во время первого этапа боя наиболее пострадали «Цесаревич», «Полтава» и «Аскольд» (снаряд попал в дымовую трубу, что привело к временному снижению тяги), в японском флоте получили повреждения «Микаса» и «Ниссин».
Около 17:30 305-мм снарядом, попавшим в фок-мачту «Цесаревича», убиты находившиеся на мостике контр-адмирал В. К. Витгефт, флагманский штурман лейтенант Н. Н. Азарьев, два младших флаг-офицера и др. офицеры, тяжело ранен нач. штаба контр-адмирал Н. А. Матусевич и ст. флаг-офицер М. А. Кедров.
Чтобы не деморализовать русскую эскадру, сигнал о гибели командующего передан не был.
Эскадру по факту возглавил командир «Цесаревича» капитан 1 ранга Н. М. Иванов. Он попытался сблизить эскадру для решающего боя с противником, но не успел.
В 17:45 в рубку попали осколки 305-мм снаряда, были убиты, ранены или отравлены газами все находившиеся в рубке офицеры «Цесаревича» и повреждены штуртросы. Броненосец лишился управления. В командование кораблем вступил ст. офицер капитан 2 ранга Д. П. Шумов, который дал сигнал - «Адмирал передает командование „Пересвету“» (то есть младшему флагману, контр-адмиралу князю П. П. Ухтомскому), но на «Пересвете» были перебиты фалы и контр-адмирал князь Ухтомский не смог подтвердить сигнал о вступлении в командование. Русские броненосцы сбились в кучу.
В 18:00 японская эскадра повернула на север, преграждая путь к Корейскому проливу. Броненосцы, возглавляемые «Пересветом», легли на обратный курс. Японцы прекратили огонь.
Броненосцы «Пересвет», «Ретвизан», «Победа», «Севастополь», «Полтава», крейсер «Паллада», миноносцы 1-го отд. «Выносливый», «Властный», «Бойкий», госпитальное судно «Монголия» благополучно вернулись в Порт-Артур.
Японцы на «Микасе» потеряли столько же орудий главного калибра, сколько русские потеряли на всех шести броненосцах. На японском флагмане было убито 32 человека (4 офицера), 82 ранено (10 офицеров). На «Микасе» погибли два капитана.
За участие в Русско-японской войне Остелецкий награждён орденами Св. Анны III ст. с мечами и бантом. орденами Св. Анны IV ст. с надписью «За храбрость», орденом Св. Станислава III ст. с мечами и бантом. В 1906-12 младший, затем старший отделённый начальник Морского корпуса. С 11.04.1908 ст. лейтенант со старшинством с 11.04.1909.
С апреля по декабрь 1912 ст. офицер учебного судна «Воин». Капитан 2-го ранга 1912. С 1912-15 ст. офицер, затем командир (с производством в 1914 в капитаны 1-го ранга) линейного корабля «Синоп».
Участник Первой мировой войны. Флаг-капитан по распорядительной части штаба командующего Черноморским флотом. Избежал расстрела во время массового террора в Крыму в начале 1918.
Во время Гражданской войны в Белом флоте на Чёрном море. С 16.04.1919 командир крейсера «Кагул», осуществил переход корабля из Севастополя в Новороссийск.
Руководил десантом Белой армии и флота с высадкой в Сухом Лимане. За успешное выполнение этой операции 25.09.1919 произведён в контр-адмиралы.
В 1920 командир отряда кораблей Черноморского флота. Эвакуировался в составе «Русской эскадры».
В начале 1920-х уехал в Париж, состоял в Военно-морском союзе.
Скончался в Париже 1.01.1946. Похоронен на кладбище Сен-Женевьев-де-Буа.
Орден Св. Владимира III ст.. орден Св. Владимира IV ст. с мечами и бантом, орден Св. Станислава II ст. с мечами, орден Св. Анны II ст. с мечами, орден Св. Анны III ст. с мечами и бантом, орден Св. Станислава III ст. с мечами и бантом, орден Св. Анны IV ст., орден Почётного легиона, орден Грифона.
Сын Николай Павлович Остелецкий 1906-1988 военный летчик. Хранитель музея Военно-исторического кружка им. А.В. Колчака. Председатель Морского собрания в Париже. Прообраз главного героя романа Вацлава Михальского «Весна в Карфагене» I - 436, 440,442.
Лит. - Гражданская война в России: Черноморский флот / Составитель В. Доценко. - М.: ООО «Издательство ACT», 2002. - 544 с.: 16 л. ил. - (Военно-историческая библиотека). ISBN 5-17-012874-6. Тираж 5100 экз. / Справочник. В. Гончаров.
Валерий Клавинг, Гражданская война в России: Белые армии. Военно-историческая библиотека. М., 2003.
Фотографии из открытого источника.