Герой Советского Союза.
Командир дивизиона 31-го артиллерийского полка 49-й стрелковой дивизии 33-й армии 1-го Белорусского фронта, капитан.
Родился 16 июля 1923 года в селе Бобрик Первый Любашевского района Одесской области в семье служащего. Украинец. Член КПСС с 1943 года. Окончил десять классов средней школы. В 1940 году призван в ряды Красной Армии. В 1941 году окончил Одесское артиллерийское училище. В боях Великой Отечественной войны с июля 1942 года. Воевал на 1-м Белорусском фронте.
Командир дивизиона 31-го артиллерийского полка капитан П.М. Улицкий отличился в боях на пулавском плацдарме за Вислой у местечка Новая Мшадла юго-западнее города Пулавы в Польше. 14 января 1945 года во время атаки находился в самоходной артиллерийской установке, управляя огнём дивизиона.
В разгар боя самоходная артиллерийская установка была подожжена и окружена фашистами. П.М. Улицкий вызвал огонь артиллерии на себя. Выбравшись из горящей машины, увлек за собой в атаку передовые цепи стрелков.
Указом Президиума Верховного Совета СССР от 31 мая 1945 года за образцовое выполнение боевых заданий командования и проявленные при этом мужество и героизм капитану Павлу Михайловичу Улицкому присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 8009).
После окончания Великой Отечественной войны — в запасе. В 1950 году окончил Киевский лесохозяйственный институт. Работал начальником управления лесного хозяйства Министерства лесного хозяйства УССР. Жил в Киеве. Скончался 18 сентября 1996 года.
Награжден орденом Ленина, двумя орденами Красного Знамени, орденом Отечественной войны 1-й степени, орденом Отечественной войны 2-й степени, орденом Трудового Красного Знамени, двумя орденами Красной Звезды, медалями.