Кроме Мытного двора с Троицкой площади был вынесен и Обжорный рынок. Новое место ему определили за кронверком, где он и расположился под другим названием - Сытный рынок.
Новое название привилось не сразу: первое время рынок называли по-разному, кто по-старому - Обжорным, кто - Сытным, а некоторые - Ситным. Впоследствии возникло несколько версий происхождения названия рынка. Одни утверждают, что на рынке в старину торговали мукой, предварительно просеивая ее через сита (отсюда - ситный хлеб), здесь же торговали и ситами. Иные говорят, что, следуя моде на все заграничное, рынку дали название от английского "сити".
В журнале "Русская старина" № 8 за 1873 год Н. Сажин уверял, что название рынка произошло от слова "сыта", так называлась в народе вода, подслащенная медом. Он рассказывал, что, когда на рынке торговали лошадьми, собиралось много людей. Женщины торговали съестными припасами, чаще всего - овсяным киселем, а для прихлебки давали сыту.
Почти 150 лет Сытный рынок служил местом публичных казней и наказаний. Особенно мрачную известность приобрел рынок в кровавое десятилетие правления Анны Иоанновны, а точнее ее фаворита Бирона. Сотни и тысячи людей гибли в те годы в застенках. Произвол не имел границ. Для всеобщего устрашения отдельные казни устраивались на площади Сытного рынка. Эшафот каждый раз делали новый, деревянный, и после казни сжигали, чтобы уничтожить следы кровавой расправы. Были случаи, когда эшафот сжигали вместе с трупами казненных.
12 июля 1736 года на Сытном рынке был обезглавлен адъютант маршала Долгорукого двадцатилетний Егор Столетов, который выступал против кровавого правления Анны Иоанновны, был сторонником ограничения власти монарха.
Но самая жестокая расправа во времена бироновского режима была совершена на Сытном рынке 27 июня 1740 года над А. П. Волынским и его соратниками. Это были честные, высокообразованные и мыслящие люди своего времени, которые не могли спокойно смотреть, как царица и ее немецкое окружение хищнически эксплуатировали народ, грабили богатства страны, вконец разорили хозяйство России и жестоко преследовали всех, кто выступал против их правления.
Во главе группы патриотов стоял государственный деятель и дипломат Артемий Петрович Волынский. В прошлом сначала астраханский, а затем казанский губернатор, он с 1738 года занимал пост кабинет-министра, стал одним из руководителей правительства при Анне Иоанновне. А. П. Волынский, весьма энергичный и умный человек, изучал экономику страны, собрал одну из богатейших библиотек своего времени. Недавно найденная опись библиотеки Волынского свидетельствует о весьма разнообразных интересах ее хозяина: у него были книги по истории, экономике, географии, математике и другим наукам.
Волынский создал несколько трактатов, в которых писал о путях укрепления хозяйства страны, чтобы вывести Россию из той нищеты, в которую ее ввергли иностранные правители. Главным в деятельности Волынского было его стремление ограничить влияние иностранцев, выдвинуть на руководящие посты в государстве представителей русского дворянства.
В кружок Волынского входили известный архитектор Петр Михайлович Еропкин, два видных руководителя Адмиралтейской коллегии - Федор Иванович Саймонов, Андрей Федорович Хрущов и другие представители русского дворянства.
У Волынского не было какой-либо реальной силы, на которую он мог бы опереться. Поэтому он вступил в личное единоборство с Бироном за влияние на императрицу.