Сквер был разбит в 1979 году на зеленой площадке под линией электропередачи и назван в честь жительницы города Марии Денисовны Рубцовой. Та всю жизнь посвятила благоустройству Химок: благодаря ей здесь появились парки, зеленые насаждения, кроме того, Рубцова внесла большой вклад в подготовку к Олимпийским играм 1980 года в Москве.

На территории сквера установлено несколько памятников участникам войн, есть фонтан, футбольное поле и выставка военной техники: танков, гаубиц, БМП и БТР. Имеется детская площадка, тренажерная площадка, площадка стритбола и настольного тенниса, большая площадка для выгула собак.

В 2007 году был установлен Мемориал героям необъявленных войн.