Родился 15 августа 1905 года в селе Алексеевка, Угловского района.  Ушёл на фронт в 1941 году, был призван из Мамонтовского района, села Мамонтово.
 По воспоминаниям моей бабушки, он  участник Керченско-Феодосийской десантной операции - крупной десантной операции  советских войск на  Керченском полуострове в начальный период Великой Отечественной войны. Проходила  она  с  28 декабря 1941 года по 20 мая 1942 года.  Несмотря на первоначальный успех, операция закончилась крупной неудачей: три советские армии были окружены и разбиты; общие потери составили более 300 тыс. чел,  не включая около 170 тысяч пленных, а также значительное количество тяжелого вооружения. Поражение десанта тяжело отразилось на судьбе осажденного Севастополя и облегчило вермахту летнее наступление на Кавказ.
Из воспоминаний бабушки: после войны жене Павла Михайловича (то есть моей прапрабабушке) Евдокии Григорьевне пришла похоронка, в которой было сказано, что Рыбников Павел Михайлович погиб в 1943 году под Новороссийском. После этого Евдокия Григорьевна отправляла эту похоронку в Новороссийск, чтобы там поискали место захоронения, но его так и не нашли. Возможно, что тогда произошла ошибка.
Рыбников Павел Михайлович оказался в числе военнопленных 15. 08.1942. Место пленения  - Крым.  Он попал  лагерь шталаг VI К (326) – это очень страшное место Известен его лагерный номер 47917. Погиб в плену  23.04.1943. Захоронен в ФРГ,  Земля Северный Рейн - Вестфалия, Место захоронения Арнольдсвайлер.