Павел Парамонов — уроженец пригородного села Марьевка, однако детство и юность провёл в Таганроге. Окончив школу, он работал слесарем на механическом (ныне электроремонтном) заводе. 19 февраля 1943 года Павла Парамонова призвали в Красную армию, он служил разведчиком-наблюдателем в артиллерийском полку.
При форсировании Дуная 5 декабря 1944 года в Венгрии в составе штурмовой группы Павел Парамонов ворвался в траншею противника, уничтожил пулемётный расчёт и захватил пять автомашин с боеприпасами; в ходе боя был контужен.
За проявленную доблесть 24 марта 1945 года ему присвоили звание Героя Советского Союза.
В рядах Советской армии Павел Парамонов находился до 1954 года. В 1955 году вернулся в Таганрог, где до выхода на пенсию работал на механическом заводе помощником инженера. В 1989 году на здании таганрогской школы № 23 (улица 3-я Линия, 51) ему установили мемориальную доску.