Константин Максимович родился в селе Глубокое, ныне Витебская область, Белоруссия. Во время Великой Отечественной войны К.М. Петровский служил первым помощником капитана по политической части лесовоза «Старый большевик», переоборудованного под грузовой теплоход. Теплоход перевозил в составе союзного конвоя из Рейкьявика (Исландия) в Мурманск военную технику, боеприпасы, бензин и продовольствие. 28 мая 1942 года караван судов, в котором следовал теплоход, был атакован вражескими самолётами и подводными лодками. Одна из бомб попала в теплоход и вызвала пожар на борту судна. Английское командование эскорта предложило экипажу покинуть теплоход, но ни один из моряков не оставил корабль. Конвой ушёл, оставив горящий лесовоз. В течение 8 часов К.М. Петровский вместе с экипажем боролся за живучесть судна. Экипаж спас свой теплоход от огня, устранил повреждения и доставил в Мурманск необходимые фронту военные грузы. В Кольском заливе теплоход был встречен салютом боевых кораблей. Указом Президиума Верховного Совета СССР 28 июня 1942 года за мужество и героизм, проявленные при выполнении служебного долга, Петровскому Константину Максимовичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» под номером 799. С 1945 года капитан-лейтенант К.М. Петровский в отставке. Жил в городе Темрюке. Работал начальником Темрюкского рыбного порта, инспектором рыбнадзора. Ушел из жизни 9 июня 1965 года. Похоронен на Воинском кладбище в Темрюке.