Директор Театра Варьете Степан Богданович Лиходеев одновременно оказывается жильцом Нехорошей квартиры и таким образом связывает собой два главных места обитания Воланда и его свиты. В самом начале действия нечистая сила вышвыривает его в Ялту, чтобы освободить место и в Нехорошей квартире, и в Театре Варьете для осуществления своих замыслов. В редакции 1929 года будущий Лиходеев именовался Гарасей Педулаевым и имел, очевидно, своим прототипом владикавказского знакомого Булгакова кумыка Туаджина Пейзулаева, соавтора по пьесе «Сыновья муллы», история работы над которой изложена в «Записках на манжетах» и «Богеме». Чувствуется, что Булгаков не питал особо теплых чувств к своему вынужденному соавтору, подвигнувшему его на создание «революционной халтуры». В первой редакции «Мастера и Маргариты» Воланд выбрасывал Гарасю Педулаева во Владикавказ. Тогда этот герой пролетал над крышей дома 302-бис на Садовой и тут же видел большой и очень красивый сад, а за ним «громоздящуюся высоко на небе тяжелую гору с плоской, как стол, вершиной» (знаменитую Столовую гору, у подножья которой расположен Владикавказ). Перед взором Гараси возник «проспект, по которому весело позванивал маленький трамвай. Тогда, оборотясь назад, в смутной надежде увидеть там свой дом на Садовой, Гарася убедился, что сделать этого он никак не может: не было не только дома – не было и самой Садовой сзади… Гарася залился детскими слезами и сел на уличную тумбу, и слышал вокруг ровный шум сада. Карлик в черном… пиджаке и в пыльном цилиндре вышел из этого сада.
Его бабье безволосое лицо удивленно сморщилось при виде плачущего мужчины.
– Вы чего, гражданин? – спросил он у Гараси, дико глядя на него. Директор карлику не удивился.
– Какой это сад? – спросил он только.
– Трэк, – удивленно ответил карлик.
– А вы кто?
– Я – Пульз, – пропищал тот.
– А какая это гора? – полюбопытствовал Гарася.
– Столовая гора.
– В каком городе я?
Злоба выразилась на крохотном личике уродца.
– Вы что, гражданин, смеетесь? Я думал, вы серьезно спрашиваете!..»
Лилипут уходит от Гараси, возмущенный, и тогда тот кричит:
«– Маленький человек!.. Остановись, сжалься!.. Я… все забыл, ничего не помню, скажи, где я, какой город.
– Владикавказ, – ответил карлик.
Тут Гарася поник главой, сполз с тумбы и, ударившись головой оземь, затих, раскинув руки.
Маленький человечек сорвал с головы цилиндр, замахал им вдаль и тоненько закричал:
– Милиционер, милиционер!»
Здесь отразились булгаковские впечатления от гастролировавшей во Владикавказе труппы лилипутов. В последующих редакциях Лиходеев именовался то Степой Бомбеевым, то Лиходеевым, но вплоть до 1937 года его выбрасывали из Нехорошей квартиры во Владикавказ. В 1936 году Т. Пейзулаев скончался в Москве. Возможно, узнав о смерти прототипа, Булгаков решил убрать детали, связывающие с ним столь несимпатичного персонажа. В последней редакции романа незадачливого директора Театра Варьете Азазелло по приказу Воланда отправлял уже не во Владикавказ, а в Ялту. Тут становится очевидной связь Степы Лиходеева с героем рассказа Михаила Зощенко «Землетрясение» (1929) Снопковым, который «через всю Ялту… прошел в своих кальсонах. Хотя, впрочем, никто не удивился по случаю землетрясения. Да, впрочем, и так никто бы не поразился». В отличие от героя «Землетрясения» Лиходеев своим появлением в непотребном виде производит в Ялте смятение. Впрочем, он тоже выступает как жертва стихии, только не землетрясения, а потусторонних сил. Показательно, что в происшествиях, случившихся со Снопковым и Лиходеевым, совпадают многие мелкие детали. Герой Булгакова наказан, среди прочего, и за пьянство: перед вынужденным путешествием в исподнем и без сапог в Ялту он выпил чересчур много водки и портвейна (его приключения во многом предвосхищают сюжет известного фильма Эльдара Рязанова «Ирония судьбы, или С легким паром», где вместо Ялты фигурирует Ленинград). Точно так же герой Зощенко накануне землетрясения (речь идет о Большом Крымском землетрясении 11 сентября 1927 года как раз в районе Ялты) «выкушал полторы бутылки русской горькой», затем заснул, был ограблен и раздет до подштанников. Очнувшись и пройдя несколько верст от города, «он присел на камушек и загорюнился. Местности он не узнает, и мыслей он никаких подвести не может. И душа и тело у него холодеют. И жрать чрезвычайно хочется.
Только под утро Иван Яковлевич Снопков узнал, как и чего. Он у прохожего спросил.
Прохожий ему говорит:
– А ты чего тут, для примеру, в кальсонах ходишь?
Снопков говорит:
– Прямо и сам не понимаю. Скажите, будьте любезны, где я нахожусь?
Ну, разговорились. Прохожий говорит:
– Так что до Ялты верст, может, тридцать будет. Эва куда ты зашел».
Сходным образом в окончательном тексте Булгаков описывает пребывание Лиходеева в Ялте: «Открыв слегка глаза, он увидел себя сидящим на чем-то каменном. Вокруг него что-то шумело. Когда он открыл как следует глаза, он увидел, что шумит море… и что, короче говоря, он сидит на самом конце мола, и что под ним голубое сверкающее море, а сзади – красивый город на горах.