Криволуцкий Павел Иванович родился 28 сентября 1917 г. в деревне Корымское Сухобузимского района Красноярского края в семье крестьян.

В 1926 году семья переехала в г. Красноярск. В 14 лет пошел учеником слесаря в мастерскую, где работал до 18 лет. За эти годы приобрел специальность шофера.

В 1938 году был призван в армию в Хабаровский край где служил шофером на санитарной машине в госпитале.

В 1940 году демобилизован

1941 был призван в ряды Красной армии Кировским Р.В.К в 10-ю гвардейскую армию в саперный батальон