В 2004 году депутат Заксобрания, генеральный директор ТД "Мемфис" Александр Третьяков убедил дольщиков вложиться в строительство остановочного комплекса "На Гагарина".
В начале 2005 года торговый комплекс общей площадью 3000 кв. м практически построен. Генподрядчик - ООО "СК "Новострой", один из учредителей - г-н Третьяков.
21 апреля 2005 года на своей первой пресс-конференции в качестве мэра Виктор Шрейдер официально заявил, что здание на остановке "Дом Туриста" мешает строительству транспортной развязки и "собственник должен его демонтировать".
В апреле 2005 года, по неофициальной информации, г-н Шрейдер лично звонил руководителю Главного управления федеральной регистрационной службы по Омской области Валерию Будылке. В итоге перевести объект из временного в постоянный г-н Третьяков не успел.
12 мая 2006 года Омский арбитражный суд встал на сторону чиновников и однозначно решил: комплекс надо сносить.
25 мая 2006 года параллельно с продолжающейся судебной тяжбой (юристы ООО "ТД "Мемфис" подали на апелляцию) горадминистрация провела открытый конкурс на определение проектно-сметной документации на строительство транспортных развязок, в том числе и на улице Гагарина. Претендовать на конкурсный лот решилось только НПО "Мостовик" во главе с депутатом Заксобрания Олегом Шишовым. Дорожный отдел "Мостовика" разработал проект реконструкции транспортного пересечения на улицах Гагарина-Щербанева. Остановочный комплекс "Мемфиса" в нем не значился.
23 июня 2006 года дольщики строительства (21 человек) провели общее собрание. Бизнесмены, вложившие в проект Третьякова от одного до нескольких миллионов рублей, решили объединиться: в прокуратуру и в суд направлено письмо с требованием вернуть им деньги (по разным версиям, от 70 до 100 миллионов рублей).
12 августа 2006 года под прикрытием милиции вокруг торгового комплекса вырос железный забор. Причем предпринимателям не только не дали вынести товар, но и окружили забором вместе с продавцами и покупателями.
15 августа 2006 года Александр Третьяков выходит из состава учредителей ООО "СК "Новострой".
2 ноября 2006 года Федеральный арбитражный суд Западно-Сибирского округа отменил решение омского суда и направил дело на новое судебное разбирательство в первую инстанцию.
С 13 февраля 2007 года рассмотрение дела по иску депнедвижимости (со 2 апреля переименован в департамент имущественных отношений) к ТД "Мемфис" об освобождении земельного участка несколько раз откладывалось в связи с удовлетворением ходатайства сторон об отложении судебного заседания для урегулирования спора во внесудебном порядке и заключении мирового соглашения.
13 апреля 2007 года суд определил утвердить мировое соглашение между сторонами, согласно которому в течение 45 дней с момента вступления этого документа в законную силу комплекс должен быть демонтирован, причем за счет застройщика. Мэр Виктор Шрейдер сдержал свое слово.