58 отделение милиции образовалось в начале августа 1937 года.
В 1947 году 58 отделение милиции переезжает в двух этажное деревянное здание на Проспекте Мира.
В 1992 году в связи с реорганизацией в здании 58 отделения милиции в течение 3 лет находились два отделения милиции - Останкинский и Алексеевский.
Адрес: ул. Новоалексеевская, 10, индекс 129626 Тел. дежурной части: (495)686-13-70, (495)682-15-15
Отдел по вопросам миграции ОМВД России по Алексеевскому району г. Москвы, адрес: 129301, ул. Бориса Галушкина, д. 19, корп. 3