Историю деревни Марьино можно назвать древней и интересной. Раньше данная деревня принадлежала Московской губернии. После этого она стала частью территории Московской области. В 1960-ом году ее включили в состав города Москвы. Деревня Марьино была расположена на пересечении нынешних улиц Подольской и Перервы. Таким образом, она находилась в Юго-Восточном округе административного типа города Москвы.
Впервые о деревне Марьино упоминалось в 1664 году. В писцовой книге ее описывают, как село Коломенское, которое располагалось за Москвою-рекою. На то время в деревне насчитывалось около девяти крестьянских дворов. Рядом с ней располагались деревни: Декурьяново, Батюнино, и двор А.Иванова. В общей сложности население вышеперечисленных пунктов составляло в те дни 69 человек, которые проживали в 32-х дворах.
Ко второй половине девятнадцатого века деревня Марьино стала постепенно разрастаться. Таким образом, на ее территории насчитывалось уже более сорока дворов, в которых проживало более трехсот человек.
Судя по картам, созданным в середине девятнадцатого века, вышесказанная деревня размещалась на бровке крутого берега, который принадлежал Москве-реке. На территории деревни Марьино пролегала одна улица, которая шла параллельно реке. Западнее от нее находилось местное кладбище.
В 1866-68годах в непосредственной близости от деревни Марьино протянулась Курская железнодорожная линия. На протяжении 1894-го года рядом с Марьино возвели железнодорожную платформу под названием Перерва.
В 1892-98 годах на территории наделов нескольких деревень, а именно Марьино, Батюнино, Курьяново, а также Чагинского болота обустроились очистные сооружения. Их наименовали Люблинскими полями фильтрации. Занимаемая ими площадь приравнивалась к тысяче гектаров, по некоторым данным даже больше. На этой территории сточные воды придавались грунтовой очистке, которая осуществлялась при помощи песка, после чего они сбрасывались в реку.
Исходя из справочников 1930-х годов, деревня Марьино состояла из крестьянских домов, которые были довольно однотипными. Она начиналась практически от платформы Перервы и являлась излюбленным местом дачников. Неподалеку от деревни можно было найти большое количество маленьких озер, которые считались пригодными для рыбалки.
В 1960-ом году деревня Марьино вместе с близлежащими к ней районами была включена в состав территории Москвы. Изначально ее отнесли к Ждановскому району, после к Люблинскому району.
Начина с 1977-ого года на вышесказанной территории развернулось масштабное строительство сооружений жилого типа. С 1995-ого года территория получила статус района Москвы.