Михаил Павлоцкий родился в Тирасполе в еврейской семье[1][2], там же окончил среднюю школу № 6. Родители — Аркадий Лейбович и Сура Павлоцкие.
С 1940 года — в Красной Армии (призван из Одессы), в 1941 году окончил Ленинградское военно-пехотное училище и в мае 1942 года был направлен в действующую армию начальником связи 62-го зенитного полка. К 1943 году командовал батальоном, форсировавшим Десну в районе села Оболонье. Был помощником начальника штаба 360-го стрелкового полка по разведке (в составе 74-я стрелковой дивизии 12-й армии Центрального фронта).
Награждён званием Героя Советского Союза указом Президиума Верховного Совета СССР от 16 октября1943 года за героизм, проявленный при форсировании Днепра в районе села Комарин Брагинского районаГомельской области. 23 сентября1943 года командир штурмового разведывательного отряда капитан Павлоцкий первым переправился через Днепр, захватил плацдарм и огнём прикрыл переправу полка; в бою за близлежащую деревню Берёзки первым ворвался в расположение противника и двое суток отражал контратаки, несмотря на ранение уничтожив около 50 солдат противника.
