До 2009 года назывался муниципальным округом № 58. Название изменено в соответствии с законом Санкт-Петербурга № 109-27 от 15 апреля 2009 года «О внесении изменений в Закон Санкт-Петербурга „О территориальном устройстве Санкт-Петербурга“ и отдельные законы Санкт-Петербурга в сфере территориального устройства Санкт-Петербурга и организации местного самоуправления в Санкт-Петербурге»[2].
Глава муниципального образования «Округ Введенский» — Калядин Олег Степанович уволился после того, как в принадлежащей ему квартире обнаружили подпольное казино[3].