В романе трактир описывался так: «Трактир находился в полуподвале старого дома. К тяжёлой дубовой двери вели три щербатые ступеньки. На стене старого четырёхэтажного дома красовалась вывеска „Ресторан „Встреча““, но никто в округе такого ресторана не знал, заведение было известно как трактир „Три ступеньки“».
Такой трактир на улице Пятницкая существовал на самом деле, а отдыхали там модные нэпманы. Воровская «малина» там никогда не собиралась, а максимум, что случалось — драки и карманные кражи.
Образ и прозвище экранного Пашки-Америки были позаимствованы у реального преступника. В 1940-х годах налётчик Павел Андреев считался одним из самых опасных столичных бандитов и легендой криминального мира.
Он возглавлял банду, которая грабила магазины и банки, убивая всех, кто оказывал сопротивление. Его отличительной чертой было пристрастие к модной одежде и хорошей обуви — Пашка-Америка был не только самым опасным, но и самым элегантным бандитом. В 1949 году он был арестован и осуждён на 25 лет.
Режиссёрское кресло занял Александр Файнциммер, которого зрители знали и любили за ленты «Поручик Киже», «Котовский», «Морской батальон», «За тех, кто в море», «Девушка с гитарой».
На большинство ролей были утверждены актёры, уже имевшие солидную фильмографию: Тамара Сёмина, Геннадий Корольков, Лев Прыгунов, Виктор Перевалов, Николай Ерёменко-младший.
А вот актёра на роль карманника Пашки-Америки не могли найти долго. Съёмки уже начались, когда помощник режиссёра предложил попробовать в этом образе четверокурсника ЛГИТМиКа Александра Галибина, которого однажды заметил в институтском спектакле.
Для молодого актёра эта роль стала первой большой работой в кино и принесла ему всесоюзную славу. Галибин уже служил в театре, и на следующий день после премьеры «Трактира на Пятницкой» публика приветствовала его выход на сцену оглушительными аплодисментами.
Киношный трактир находился вовсе не на Пятницкой улице, а на параллельной ей Большой Ордынке — на территории подворья Никольского монастыря.
Большая часть фильма была отснята в старой Москве — в кадре можно увидеть Новодевичий монастырь, Рижский вокзал до реконструкции, Варварку и Гончарную улицы, ванный домик у Елизаветинского пруда в Нескучном саду, а также Пушкинскую и Садовническую набережные, Большой Ватин и Калашный переулки.
А торговые ряды, где промышлял воровством Пашка-Америка, снимали уже на территории Ростовского кремля.
Знаменитый романс «Господа офицеры», который поёт музыкант трактира в исполнении Глеба Стриженова, специально для фильма был написан поэтом и бардом Александром Дольским. А песню «Говорите мне о нём» за актрису Ларису Ерёмину исполнила певица Жанна Бичевская.
