7 января 1854 года Перелешина произвели за отличие в капитаны 2-го ранга со старшинством от 18 ноября 1853 года. На борту «Парижа» он находился на Севастопольском рейде1903
1904. 1 июля 1854 года Корнилов направил Нахимову отношение, в котором на отряд Перелеши-на и три парохода была возложена задача перевозки партий, выделенных для морских резервных батальонов1905. В приказе В.А. Корнилова от 11 сентября 1854 года о посылке морских батальонов для обороны Северной стороны Севастополя Перелешин 2-й указан в качестве командира 3-го батальона1906.С 13 сентября 1854 года по 28 августа 1855 года Перелешин состоял в гарнизоне сначала начальником 2-го бастиона, затем начальником
5-го отделения оборонительной линии. 28 марта его контузило осколком бомбы в левый висок, 26 мая — в голову и руку. За участие в обороне Севастополя моряка наградили орденами Св. Анны II степени с мечами, Св. Владимира III степени с мечами и золотой саблей с надписью «За храбрость». В 1855 году, как указано в «Общем морском списке», за выслугу 25 лет в офицерских чинах Перелешина наградили орденом Св. Георгия IV степени. 29 февраля того же года его наградили орденом Св. Георгия III степени, 11 мая за отличие произвели в капитаны 1-го ранга1907
.16 ноября 1855 года Перелешина назначили командиром 41-го флотского экипажа и корвета «Рында». В 1856-м и 1857 годах он командовал кораблями Балтийского флота «Не тронь меня» и «Владимир» в Финском заливе. Моряк опубликовал в «Морском сборнике» за 1858 год статью «Несколько слов о характере П.С. Нахимова». 3 февраля 1860 года Перелешина прикомандировали к Морскому корпусу из-за ран. 15 мая 1861 года моряка назначили начальником Бакинской морской станции и капитаном над Бакинским портом, 30 августа 1863 года произвели за отличие в контр-адмиралы с оставлением в должности. В 1864 году, имея флаг на шхуне «Муха», флагман командовал отрядом судов на Бакинском рейде. 21 декабря 1864 года контр-адмирал стал таганрогским градоначальником. 1 января 1866 года его наградили орденом Св. Станислава I степени, 16 апреля 1866 года назначили командиром Гвардейского экипажа, 15 октября 1867 года зачислили в свиту ==3^
Императора. 1 января 1869 года моряка наградили орденом Св. Анны I степени1
.В 1870 году Перелешин исполнял должность эскадр-майора. В 1871 году его наградили орденом Св. Анны I степени с императорской короной, 1 января 1872 года назначили генерал-адъютантом. 8 апреля 1873 года его за отличие произвели в вице-адмиралы с оставлением в звании генерал-адъютанта и по Гвардейскому экипажу; моряк был пожалован прусским орденом Красного орла II степени. 13 августа 1873 года вице-адмирала назначили севастопольским градоначальником, командиром порта и комендантом города. 1 марта 1876 года из-за болезни его уволили от должности градоначальника, 4 апреля наградили орденом Св. Владимира II степени. Он получил также греческий орден Спасителя. 9 января 1878 года вице-адмиралу была пожалована аренда по 2000 рублей на 12 лет, 5 октября 1879 года назначено дополнительное содержание по чину капитана 2-го ранга за участие при первой бомбардировке Севастополя1908
1909.Очевидно, убийство Александра II 1 марта 1881 года повлияло на судьбу Перелешина: его вновь призвали на службу. 23 марта 1881 года вице-адмирала назначили директором Инспекторского департамента Морского министерства с оставлением генерал-адъютантом и по Гвардейскому экипажу. 1 апреля его определили членом Комитета морских учебных заведений, 27 апреля — членом Главного военно-тюремного комитета. 12 апреля 1881 года моряка наградили орденом Белого орла, 15 мая 1883 года — орденом Св. Александра Невского. 24 мая 1883 года П.А. Перелешина назначили членом Адмиралтейств-совета с оставлением в звании генерал-адъютанта и по Гвардейскому экипажу. В 1887 году ему были пожалованы алмазные знаки к ордену Св. Александра Невского, в 1890 году увеличена аренда до 2500 рублей на 4 года, в 1894 году продленная еще на 4 года. 21 апреля 1891 года моряка произвели в адмиралы, в 1893 году наградили орденом Св. Владимира I степени. 14 мая 1896 года его пожаловали перстнем с портретом Императора1910
. В 1898 году адмирала пожаловали арендой в 3000 рублей и наградили орденом Св. Андрея Первозванного1911.С 1871 года моряк состоял членом Императорского Русского географического общества. Скончался Павел Александрович 28 февраля 1901 года; похоронен он во Владимирском соборе Севастополя1912
.ПУЗИНО ОРЕСТ ПОЛИКАРПОВИЧ