Петровка, 38 — Смена

В январе 2007 года по инициативе начальника департамента обеспечения правопорядка на транспорте МВД РФ генерал-лейтенанта милиции Вячеслава Захаренкова под патронажем Первого заместителя Министра внутренних дел Российской Федерации Александра Чекалина была создана футбольная команда сотрудников органов внутренних дел, костяк которой составили сотрудники Московского УВД на воздушном и водном транспорте. В июне 2007 года министр внутренних дел Российской Федерации Рашидом Нургалиевым утвердил разработанную при участии Первого заместителя начальника Московского УВД на ВВТ В. В. Иващенко и при поддержке начальника Московского УВД на ВВТ Ю. П. Кулика[1] концепцию преобразования команды в профессиональный футбольный клуб[2], президентом которого стал Александр Чекалин, а главным тренером назначен известный в прошлом футболист Юрий Ковтун[3]. Перед ФК МВД поставлена цель через пять лет выйти в премьер-лигу[4].

В первый год своего существования клуб принял участие в первом чемпионате мира среди полицейских, прошедшем в Праге под эгидой ФИФА, где занял четвёртое место. В полуфинале ФК МВД проиграл сборной Чехии по пенальти. Полузащитник Сергей Петухов был признан лучшим игроком турнира[5].

Также в 2007 году ФК «МУВД на ВВТ» участвовал в первенстве коллективов любительских клубов (ЛФЛ) зоны «Б» Москвы, где занял первое место. По окончании сезона, обыграв в специально организованом стыковом матче победителя зоны «А» — команду «Спартак-Авто», получил право выступать в 2008 году во втором дивизионе[6][7]. В кубке Москвы дошёл до финала, где по пенальти уступил ЛФК «Динамо» Москва.

В конце года на встрече министра внутренних дел РФ Рашида Нургалиева с руководителями и игроками ФК МВД футболистам были вручены значки кандидатов в мастера спорта[8].

Перед началом выступлений в зоне «Запад» Второго дивизиона в целях планомерного выполнения поставленных задач клуб укрепился рядом футболистов с опытом выступления на более высоком уровне, а также молодыми игроками московского «Динамо»[2][9][10]. Первый матч на профессиональном уровне команда проводила во Владимире против местного «Торпедо» и проиграла со счётом 0:3. А первый круг команда закончила на третьем месте с отставанием от «Торпедо» в 14 очков[11], после чего состав команды вновь пополнился опытными игроками, усилился также и тренерско-административный штаб. В дальнейшем борьба за первое место развернулась именно между «МВД России» и владимирским «Торпедо», причём автозаводцы лидировали по ходу почти всего сезона и лишь в предпоследнем туре, потерпев поражение в гостях от костромского «Спартака», уступили лидирующие позиции «милиционерам». В заключительном туре в Костроме играл уже «МВД России»[1], которому достаточно было не проиграть, в итоге ничья 1:1 (хотя после первого тайма москвичи уступали), которая позволила клубу по дополнительным показателям опередить своего соперника и занять первое место[12], а вместе с ним и получить право на выступления в первом дивизионе[2].

На Кубке ПФЛ 2008, проходившем в ноябре в Лужниках, в котором принимали участие победителей всех пяти зон Второго дивизиона, команда заняла третье место.

Однако после ухода со своего поста в мае 2008 года Александра Чекалина клуб ещё по ходу сезона стал испытывать финансовые проблемы, начиная с сентября начались перебои с выплатами зарплат. По окончании сезона положительных изменений не произошло, два потенциальных спонсора от финансирования клуба отказались, ссылаясь на финансовый кризис[10].

В межсезонье существование ФК «МВД России» было под большим вопросом, команда долгое время не тренировалась, имелись трудности и с комплектованием состава, так как клуб покинула группа игроков[13]. Однако руководству футбольного клуба удалось заручиться поддержкой Министерства внутренних дел, вследствие чего стало возможным участие клуба в турнире Первого дивизиона[14]. После 14-ти туров команда с 14 очками занимала 16-е место, и 8 июня Юрия Ковтуна на посту главного тренера команды сменил Владимир Эштреков[15]. 17 июля 2009 года клуб снялся с участия в первенстве первого дивизиона[16].

В 2008 и 2009 годах в московской зоне ЛФЛ (соответственно, в дивизионе «Б» и дивизионе «А») играла вторая команда клуба — «МВД России» (мол.) / «МВД России»-2.

В 2009 году объединился с ФК «Крылатское» и переименован в «МВД России-Крылатское». В 2010 году переименован в ФК «Петровка, 38». В 2011 году объединился с ФК «Смена» в команду «Петровка, 38 — Смена». Провёл сезоны 2010 и 2011/12 в ЛФЛ (зона «Москва», дивизион «А»).