Парк культуры и отдыха имени Льва Николаевича Толстого образован в 1947 году на месте рощи, находившейся на северо-востоке от станции Химки, площадью 40 гектаров.
Нынешняя территория парка принадлежала инженеру Дубяго (владелец многих земель и большой рощи, которая отделяла село Петровское-Лобаново от поселка Химки, а роща доходила до ж/д путей станции). На даче Дубяго часто бывал сам Лев Николаевич Толстой, который приезжал поохотится в окрестных лесах и во время своих приездов он останавливался у Дубяго.
На сегодняшний день территория парка составляет 26,4 гектаров.