Его имя золотыми буквами высечено на мраморных плитах Георгиевского зала Большого Кремлевского дворца. Павел ПЕРЕЛЕШИН - член Адмиралтейств – Коллегии, герой Синопского сражения и обороны Севастополя, кавалер всех боевых наград Российской империи. В зале славы Российской армии и флота имя уроженца Костромской губернии в одном ряду с героями, которые своими ратными подвигами прославили Отечество. 

Павел Перелешин родился 22 июня 1820 года в родовой усадьбе Щетинино Буйского уезда. Усадьбы дворян Перелешиных располагались, в основном, в северной части Костромской губернии - в уездах Буйском, Галичском, Солигаличском, Чухломском. В их семьях служба в Российском флоте была традицией. Не стала исключением и навсегда связала с морем судьба и Павла Александровича. После окончания кадетского Морского корпуса он крейсировал сначала на Балтике, потом был переведен на Черноморский флот. Экипаж 120-пушечного корабля «Париж», на котором служил старший офицер Павел Перелешин, особо отличился во время Синопского сражения. Точный огонь с боевого судна подбил и поджег второго флагмана турок «Низамие», взорвал корвет «Гюли-Сефид» и другие корабли.После триумфальной победы над турецким флотом капитана-лейтенанта Перелешина произвели в капитаны II ранга. 

21 апреля 1881 года Павел Александрович становится Адмиралом Российского флота. Но прежде в его биографии было несколько славных лет служению Севастополю. 

16 июня 1873 года Государственный Совет России принял решение «О выделении г. Севастополя с прилегающими с прилегающими территориями из подчинения Таврической губернии с подчинением его особому градоначальству». Первым Севастопольским градоначальником стал Павел Перелешин. С его именем связаны наиболее важные события в жизни города, относящиеся к эпохе его возрождения, к упрочнению его благосостояния.