История становления отдела началась в 1946 году. С окончанием войны возникла необходимость в обеспечении безопасности авиационных перевозок и поддержании правопорядка на аэродромных объектах, в том числе и на базе военного аэродрома Внуково, который впоследствии стал гражданским аэропортом.
С этой целью из числа сотрудников, прикомандированных из различных отделов и служб милиции Москвы, создавались специальные группы, которые во взаимодействии с территориальным поселковым отделением милиции занимались решением данных задач. Однако дальнейшее развитие аэропорта вновь диктовало новые требования к его обслуживанию.
В связи с острой необходимостью в 1975 году в структуре Московского Управления внутренних дел на воздушном и водном транспорте был сформирован линейный отдел МВД России в аэропорту Внуково. С этого момента началось становление линейного отдела как отдельного правоохранительного органа, способного решать поставленные перед ним задачи, какими бы сложными они не были.
До сих пор на слуху исторические события, такие как триумфальное прибытие Юрия Алексеевича Гагарина, совершившего первый полёт в космос, встреча участников Олимпиады 1980 года. Организация, безопасность и правопорядок этих мероприятий непосредственно обеспечивалась сотрудниками Отдела.
В настоящее время ЛО МВД России в аэропорту Внуково – одно из подразделений Управления на транспорте МВД России по Центральному федеральному округу.
Поздравляем личный состав линейного отдела с праздником! Желаем успехов в профессиональной деятельности и семейного благополучия!