На его малой родине создан музей прославленного земляка.

В Москве, Киеве, Житомире, Перми и в других городах есть улицы, носящие имя маршала П. С. Рыбалко, а у Волжского речного пароходства один из круизных теплоходов называется «Маршал Рыбалко».

Имя дважды Героя Советского Союза маршала бронетанковых войск П. С. Рыбалко в декабре 1961 года было присвоено ранее существовавшему Ташкентскому высшему танковому командному училищу.

В заключение очерка о доблестном танковом военачальнике приведу строки из воспоминаний бывшего башенного стрелка «персонального» маршальского танка, полковника в отставке, писателя Мусы Гайсина:

«…Танкисты рассказали, что Рыбалко воевал еще в Гражданскую. Командовал полком, был лихим кавалеристом. Однажды во время боя за железнодорожную станцию его конь на скаку споткнулся о рельс. Всадник упал на колею, ударился, получил сильный ушиб печени. С тех пор она у него болела. Иногда из-за этого генерал вынужден был ходить с палкой. Но мужественный командир не сдавался, сумел сделать блестящую военную карьеру. Перед войной служил военным атташе посольства СССР в Польше, а затем в Китае. В начале войны Павла Семеновича назначили начальником кафедры Академии Генштаба. Он, конечно, хотел на фронт. Но в армии принято служить там, где приказывают. Его желание осуществилось лишь в мае 1942 года. Павла Семеновича назначили заместителем командующего 3-й танковой армией, которая, кстати, формировалась неподалеку от Ясной Поляны — усадьбы Льва Толстого. А в сентябре Рыбалко возглавил армию. Вскоре после прибытия на фронт жена сообщила ему страшную весть: весной во время боев за Харьков в танке сгорел их единственный сын лейтенант Вилен Рыбалко. Это горе, безусловно, тоже крепко подкосило здоровье генерала. Но он виду не подавал. Наоборот, старался подбадривать всех, подшучивал над собой и другими. Как-то во время чаепития пригласил меня к столу, посадил. И вскоре начал распекать за то, что я насыпал ему в стакан слишком много сахара: „Что ты делаешь, я уже и так в люк не влезаю…“

…Кстати, самый первый во время войны орудийный салют в Москве, который начали производить с июля 1943 года по приказу Верховного Главнокомандующего в честь особо отличившихся фронтовых соединений, был дан в честь нашей танковой армии после Курской битвы и освобождения Орла и Белгорода. Павла Семеновича тогда наградили орденом Кутузова I степени.

…Очевидно, после того как я подбил шесть немецких „тигров“ и мой боевой счет продолжал расти, генералу доложили о моих успехах. Генерал, точнее, его помощники формировали экипаж для „персонального“ танка командарма. Подобрали лучших механика-водителя, стрелка-радиста, заряжающего. Мне предложили занять место командира башни (так еще называли должность башенного стрелка). Я отказался, хотя сам Рыбалко несколько раз уговаривал. Танк командарма в бой редко ходит. А мне страшно нравилось воевать.

…Рыбалко ходил в танковые атаки на „виллисе“. Причем, как правило, стоя во весь рост в сером комбинезоне. Из открытой кабины вездехода лучше видно поле боя. А в машине стояла радиостанция, вот он и руководил действиями экипажей. Зрение у него было отличное. Однажды во время атаки слышу: кто-то стучит по башне снаружи. Высовываюсь из люка — батюшки, рядом с нашей „тридцатьчетверкой“ несется „виллис“, а Павел Семенович, держась одной рукой за лобовое стекло, в другой сжимает свою суковатую палку и показывает ею левее. Я мигом поворачиваю пушку туда, гляжу в прицел и обомлеваю: на меня смотрит ствол замаскированного под копну „тигра“. Благо я выстрелил первым. Иначе мы с вами сейчас не разговаривали бы. После боя Рыбалко отчитывал меня: „Муса, будь внимательнее, активнее крути перископ!“

…После Берлина наши с Рыбалко боевые дороги разошлись. 24 июня 1945 года я участвовал в Параде Победы на Красной площади, затем уехал на Дальний Восток воевать с японцами. Маршала Рыбалко назначили командующим бронетанковыми войсками Советской Армии. Снова мы с ним встретились в 1946 году в Москве. В то время Сталин устроил гонения на маршала Жукова. Он завидовал популярности полководца, выигравшего войну, и, наверное, боялся. Смотрите: после войны командующий американскими войсками в Европе Д. Эйзенхауэр стал президентом США. Генерал Ш. де Голль — президентом Франции. Маршал И. Броз Тито — президентом Югославии… Словом, собрал Сталин всех маршалов и крупных генералов и с их помощью начал разбирать Жукова по косточкам. Особенно много грязи на Георгия Константиновича лили маршалы Конев и Голиков. Остальные молчали. В защиту же Жукова выступил, к неудовольствию Сталина, маршал Рыбалко. Коневу и Голикову он сказал, что во время войны у них ошибок и упущений в командовании войсками было куда больше, чем у Жукова. Маршала Рыбалко в оценке деятельности Жукова поддержал начальник Генштаба Штеменко. Из-за этого он, генерал армии, так и не стал Маршалом Советского Союза. Жукова Сталин снял со всех должностей и отправил командовать Одесским военным округом. На Западе, кстати, из-за этого начался переполох: Жуков на юге — значит, скоро снова пойдет. А Павла Семеновича Сталин не стал снимать за строптивость. Но и приближать к себе перестал. Впрочем, боевой маршал и не нуждался в высочайшей милости. Ни звания, ни должности не вознесли его. Он остался таким же простым, человечным, доступным и верным фронтовой дружбе, ценил людей не по умению угождать, а по делам, и старался, как мог, всем помогать. Мне, например, вместе с маршалом Баграмяном Рыбалко помог поступить в Военную академию имени М. В. Фрунзе. Когда я приезжал в Москву, присылал за мной, лейтенантом, свою машину. Кстати, его водитель Кирилл Иванович Сойкин очень толковый был. Да, это тот, с которым Рыбалко на „виллисе“ в танковые атаки ходил. А когда 28 августа 1948 года старая тяжелая болезнь все-таки доконала Павла Семеновича, Сойкина забрал к себе водителем командующий авиацией Московского военного округа генерал-лейтенант Василий Сталин…»

И еще одно воспоминание — публикация в газете Республики Башкортостан «БАШвесть» от 8 февраля 2008 года:

«Маршал Рыбалко служил в Стерлитамаке

Недавно стало известно, что в Стерлитамаке проходил службу в Красной Армии дважды Герой Советского Союза, маршал бронетанковых войск Павел Семенович Рыбалко (1894–1948).

В архиве общественных объединений РБ имеется приказ № 147 от 26 октября 1919 года по Башкирскому наркомату по военным делам, в котором сказано, что прибывший от представителя Башкирской Советской Республики при штабе Туркфронта Рыбалко Павел Семенович назначен на службу в политотдел Башвоенкомата. Пока не удалось установить, сколько времени П. С. Рыбалко служил в Стерлитамаке. Но он был секретарем коммунистической ячейки в политотделе Башвоенкомата, военным комиссаром продовольственного полка продармии, принимал участие в работе чрезвычайной комиссии по борьбе с тифом.

Хранится в архиве и еще один любопытный документ : акт от 8 мая 1920 года о заключении брака с жительницей Стерлитамака Надеждой Давыдовной Даниловой, сотрудницей отдела народного образования. На всю жизнь она стала для будущего маршала надежным другом и женой.