Муниципальное образование № 41 было образовано в 1998 году в связи с принятием Россией Европейской Хартии о местном самоуправлении. За прошедший период Муниципальный Совет, состоящий из 10 депутатов, избирался 5 раз. В августе 2008 года вступил в силу Закон Санкт-Петербурга, на основании которого МО № 41 переименовано в МО Константиновское.
Некогда земли, ныне входящие в состав МО Константиновское, принадлежали великому князю Константину Николаевичу, который пожаловал их сельскому обществу. Позднее на пожалованных землях сформировались поселения, вошедшие в середине ХХ века в состав Красносельского района. А в конце 90-х годов прошлого века указанные территории были объединены в составе муниципального округа № 41. Площадь округа составляет свыше 13 кв. км