За Московской кольцевой автодорогой восточнее Гольянова раскинулся посёлок Восточный. Он возник в 1930-е годы на землях села Щитникова.
Село располагалось в этом месте с XV века, возле старой Стромынской дороги. В русском языке слово «щитник» обозначало оруженосца при знатной особе. Один из них, возможно, и владел этими землями. В первой половине XVI века Щитниково находилось в поместье за князем Борисом Ивановичем Палецким, отпрыском древней ветви Стародубских князей. Он служил удельному князю Андрею Старицкому, входил в его думу и был конюшим.
В 70-е годы XVI века щитниковское поместье принадлежало служилому человеку Фёдору Евсееву Поздееву, владевшему и соседними землями близ Ивановского. К тому времени сельцо превратилось в пустошь со скромными угодьями — пашней в 50 четей «доброй земли», сенными покосами по речке Пехорке и опустошенным лесом, часть которого была распахана.
После тяжёлых времен Смуты Щитниково так и не возродилось — таким оно было еще в середине XVII в. Писцовая книга 1620-х годов застает половину этой пустоши в вотчинном владении Микиты Фуникова, потомка белозерских князей.
Небольшое владение приглянулось первым царям из династии Романовых, присовокупившим пустошь к своим землям. К середине 1660-х годов сюда согнали из разных мест крестьян. Деревня вошла в Измайловскую волость Приказа тайных дел. Новые крестьянские дворы стали идти вдоль Стромынской дороги, поодаль от реки. В 1702 году здесь выстроили деревянную церковь во имя великомученика Дмитрия Солунского, в приходе которой состояло 22 двора.
В конце XVIII века село вошло в ведение Удельного ведомства. Население росло. Если в 1770-е годы здесь числилось 43 крестьянских двора, то к 1800 г. таковых стало 65.
Осенью 1812 года от рук мародерствовавших французов сгорело много крестьянских изб. Погорельцы нашли временный приют во владениях князя Трубецкого — соседних Гольянове, Лукине и Абрамцеве.
Щитниково отстроили довольно быстро — через четыре года на месте пепелищ красовались новые деревянные дома. Крестьяне рубили их сами. Сохранились сведения, что они получали «пособие» лесом, т.е. брёвнами. По данным 1852 г., в селе находилось уже 95 дворов с 650 обитателями. Местные жители выращивали яблоки и ягоды, которыми торговали в Москве.
В 1878 году купец С.В. Аксенов основал в селе картонную фабрику, работавшую на конной тяге. Работали здесь и мелкие ткацкие предприятия.
В 1890 году числится селом первого стана в 10 км от Москвы. Перепись 1926 года свидетельствует, что здесь насчитывалось 118 крестьянских дворов и еще 15 домов рабочих и служащих. Население составляло 756 человек.
В конце 1930-х годов возле села создается исправительно-трудовой лагерь для строительства Сталинской (Восточной) водопроводной станции. Для обслуживания станции поблизости поселок Восточный.
В 1938 году была закрыта и позднее разобрана единственная в селе каменная церковь Дмитрия Солунского. Она была выстроена еще в 1875—1877 гг. на средства церковного старосты и купца первой гильдии Михаила Григорьевича Бородина. Храм строили по проекту архитектора П.П. Петрова в «русском стиле», с использованием элементов русской архитектуры XVII в. После сноса храма, на его развалинах в 1947 году возвели здание сельского клуба в классических сталинских формах; строение сохранилось и поныне.
6 июня 1939 года Указом Президиума Верховного Совета РСФСР населённый пункт при водопроводной станции был отнесён к категории рабочих посёлков с присвоением ему наименования «Сталинский Посёлок», создан Сталинский поселковый совет депутатов трудящихся города Москвы.
18 августа 1960 года Указом Президиума Верховного Совета РСФСР Сталинский поселковый Совет переведён в подчинение Балашихинского района (который, как и другие районы Московской области, находившиеся на территории лесопаркового защитного пояса города Москвы, тем же указом был подчинён Мосгорсовету). 10 ноября 1961 года рабочий посёлок Сталинский переименован в рабочий посёлок Восточный, а поселковый Совет Указом Президиума Верховного Совета РСФСР от 11 ноября того же года переподчинён Первомайскому райсовету города Москвы.
В 1990-х годах было принято решение воссоздать в поселке церковь. 8 ноября 1996 года церковь освятил Святейший Патриарх Московский и Всея Руси Алексий II, на открытии присутствовали мэр столицы Юрий Михайлович Лужков и члены правительства Москвы.
Район Восточный входит в состав Восточного административного округа с 1995 года включает в себя бывшие посёлки Восточный и Акулово.