Im 16.-17. Jahrhundert jagte man am Ort des heutigen Sokolniki-Parks Falken und das hier stehende Wäldchen hieß Falkenwald. Ursprünglich jagte hier Iwan der Schreckliche, nach ihm – Zar Alexej Michajlowitsch. Der erste für die Öffentlichkeit zugängliche Park wurde in dieser Gegend 1878 eröffnet und 1896 entstanden hier die ersten malerischen Teiche. Die Parkplanung blieb noch, wie sie in den 1840-er Jahren angelegt worden war. Eben dann entstanden hier die ersten Alleen-Schneisen.
Heute hat der Sokolniki-Park, der eigentlich im Wald liegt, 13 Teiche mit Kaskaden, zahlreiche Springbrunnen, Vergnügungseinrichtungen und Ausbildungszentren. Hier steht das Schönschreibkunstmuseum, es gibt einen Panda-Park, einen Skater-Park und eine Kletterwand. Im Frühling 2016 eröffnete in der Sandallee das Museum „Ticket in die UdSSR“, wo Exponate aus der sowjetischen Epoche, wie Abzeichen, Aufkleber, Kleidung, Möbel und Alltagsgegenstände ausgestellt sind.