Родился 25 октября 1925(19251025) года в селе Марьевка Матвеево-Курганского района Ростовской области.
Окончил 7 классов, ремесленное училище при заводе имени Димитрова в г. Таганроге, работал на этом заводе слесарем-сборщиком самолетов.
В действующей армии с февраля 1943 года в составе 473-го артиллерийского полка (99 стрелковая дивизия, 46 армия, 2 Украинский фронт). Участвовал в боях за Донбасс, в битве за Днепр, Одессу, Кишинев, в освобождении Румынии, взятии венгерской столицы г. Будапешта.
В 1947 году Павел Парамонов окончил Одесское артиллерийское училище. Продолжал службу в должности командира взвода, батареи в гаубичной артиллерийской бригаде в группе советских войск в Германии, затем многие годы служил на Краснознаменном Северном флоте на командных должностях. Член КПСС с 1957 года.
Умер Парамонов 13 августа 1970 года. Похоронен в Таганроге на старом кладбище.
Разведчик взвода управления 2-го дивизиона Парамонов П.Д. в ночь на 5 декабря 1944 года в составе штурмовой группы форсировал Дунай в районе г. Эрчи (Венгрия). Ворвавшись в траншею противника, гранатами уничтожил пулеметный расчет и двух офицеров. При овладении селом Маруухазе захватил 5 автомашин с боеприпасами, уничтожил 6 немцев, чем способствовал овладению населенным пунктом, участвовал в отражении контратаки противника. Звание Героя Советского Союза присвоено 24 марта 1945 года.