В XV веке территория московских Сокольников была местом великокняжеской соколиной охоты, однако урочище Сокольники впервые упоминается только в середине XVI века. Тогда оно располагалось между усадебными комплексами Измайловским и Алексеевским, и было увязано с ними в единую систему подмосковных царских вотчин. Урочище ограничивалось с севера и востока рекой Яузой, с юга – речкой Рыбинкой, с северо-запада – речкой Копытовкой и ручьем Студенец. Тогда это была составная часть Мещерских лесов, когда-то занимавших всю восточную часть современного города. В лесу проходила дорога из Москвы через Черкизово в село Стромынь и в город Суздаль. В XVI веке в Сокольнических лесах охотился Иван Грозный.
В начале XVII века на пространстве между нынешним вестибюлем станции метро «Сокольники» и парком возникла деревня Возниковская, принадлежавшая полководцу князю Дмитрию Михайловичу Пожарскому, руководителю народного ополчения и освободителю Москвы от польских интервентов. А в середине того же века вблизи этой деревни по воле царя Алексея Михайловича был сооружен охотничий загородный дворец. Рядом с дворцом образовался Сокольничий двор и небольшое селение, ставшее затем отдельной Сокольничьей слободой. С тех пор царь и его приближенные стали частыми гостями этих мест. Алексей Михайлович был большим любителем и знатоком охоты, особенно соколиной. Окрестности Возниковской хорошо подходили для этого, и царь, забыв на время о государственных делах, всецело отдавался своей страсти. К тому времени вся освободившаяся от леса местность к югу от Стромынской дороги превратилась в Сокольничье поле. Позже всю эту местность стали называть Сокольниками.
После смерти Алексея Михайловича соколиная охота, хотя и сохранилась еще при царском дворе, постепенно приходила в упадок. Слабое здоровье царя Федора и немощность царя Иоанна Алексеевича не позволяли им заниматься этой забавой, а Петр I предпочитал обучать солдат, а не соколов, и охоту не любил. И все же Петр I не раз бывал под вековыми соснами Сокольнической рощи. Молодой царь устраивал здесь пирушки для иноземных мастеров и ремесленников, в большинстве немцев. По воскресеньям каждое лето на Майской аллее накрывали специальные