В памяти нашего народа навсегда останутся незабвенными имена и дела героев, которые прошли через испытания жизни под знаменем Ленина и до конца своих дней сохранили верность великим всепобеждающим принципам ленинизма. Таким прошел через жизнь Павел Дыбенко — балтийский матрос-большевик, председатель Центробалта — одной из самых знаменитых русских революционных организаций 1917 года, член первого Совнаркома, сформированного в Октябрьские дни под непосредственным руководством Ленина, первый народный комиссар Военно-Морского Флота Советской республики. В знак глубокого уважения и благодарности люди города Новозыбков установили бюст славному земляку в 1965 году. Ленинградский скульптор Яковлев изобразил П.Е. Дыбенко в матросской тельняшке и бескозырке, каким он был, возглавляя Центробалт – боевую революционную организацию матросов Балтики. Долгое время бюст стоял в сквере вместе с гаубицей Степана Павловича Смолякова. Теперь этот памятник стоит на территории средней школы № 6. Бюст был перенесен в связи с открытием на улице Ленина 2 октября 1987 года памятника П.Е. Дыбенко (московский художник Чернов и архитектор Исакович).
Памятники П. Е. Дыбенко воздвигнуты не только в Новозыбкове, но и в Крыму. Там на монументе в честь героя высечены слова: "На этом месте в 1919 году располагался штаб командующего Крымской армией Дыбенко Павла Ефимовича (1889-1938), отважного героя Октября, первого советского Наркомвоенмора, организатора и командира Заднепровской дивизии, освободившей от деникинщины город Симферополь 10 апреля 1919 года".
Открытие первого памятника Дыбенко. 1965 год