Наприкінці XVIII століття, ще за Російської імперії, в місті Миколаєві був штаб Чорноморського флоту. Саме тому більшість вулиць, скверів і пам’ятників міста названо прізвищами флотоводців, що колись тут служили. Тут, біля музею суднобудування і флоту, в 1978 році створено "Алею адміралів", де в пам’ять про великі досягнення розмістилися скульптури морських воєначальників. На цій алеї, в затінку могутніх дерев, стоїть могутній пам’ятник Нахімову – капітанові судна, учасникові морських битв, власникові почесних нагород. Однією з них став орден Святого Великомученика і Побідоносця Георгія та звання кавалера ордена. Цю нагороду Павло Степанович отримав за блискуче проведену операцію в битві з турецьким флотом під час Кримської війни.