Колий Павел Иосифович родился 5 мая 1921 года,  в селе Василенково Печенежского района (после 1950 года – Шевченковский район), Харьковской области Украинской ССР, в семье крестьян.

В сентябре 1940 года был призван в Красную Армию на действительную военную службу. В армии Павел Иосифович прослужил до 31 января 1961 года.

Участник Великой Отечественной войны с 22 июня 1941 года по 9 мая 1945 года:

• Западный фронт – с 22 июня 1941 года по 7 марта 1943 года;
• Брянский фронт – с 7 марта 1943 года по 20 мая 1943 года;
• 3 Белорусский фронт – с ноября 1943 года по 9 мая 1945 года.

Командир САУ-122.

Принимал участие в боевых действиях на территории Восточной Пруссии. За отличия в боевых действиях был награжден двумя орденами Красной Звезды, 10-ю медалями, в том числе медалями «За взятие Кенигсберга», «За боевые заслуги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.». 

При посещении Калининградской области Павел Иосифович часто упоминал о своей службе, о погибших товарищах. На братской могиле павших советских воинов в г. Приморск захоронено много его боевых товарищей... 

Павел Иосифович ушел из жизни 2 января 1988 года.