«Концерт фронту» в первую очередь показывался в частях с помощью портативных проекционных киноаппаратов. Фильм получил широкую известность, тем более если учесть, что телевизоров еще не было и киноконцерты позволяли увидеть любимых артистов, чьи голоса звучали по радио. Веселый киномеханик был «свой» и в то же время как бы чуть «выше», поскольку знай всех, кого показывал на экране. Дар конферансье позволял неназойливо, незаметно стать соединительным звеном между выступающими знаменитостями и солдатами, возможно, никогда не бывавшими на их концертах. После показа в действующей армии фильм разошелся по всей стране, позволив в самых отдаленных ее уголках воочию увидеть того самого Аркадия Райкина, что пустил в словесный оборот смешной термин «авоська».
Конец 1940-х годов — период «малокартинья», когда фильмы ставились известными режиссерами в расчете на известных актеров. В 1954 году на экраны вышел кинофильм «Веселые звезды», снятый по материалам Второго Всесоюзного конкурса артистов эстрады, прошедшего в 1946-м. По сюжету в Москву на конкурс молодых артистов эстрады приезжали начинающие конферансье, два друга — Тарапунька и Штепсель (Юрий Тимошенко и Ефим Березин), и завоевывали право вести концерт. В нем участвовали, кажется, все лучшие артисты советской эстрады, в том числе конферансье Лев Миров и Марк Новицкий, Рина Зеленая, Мария Миронова и Александр Менакер, Леонид Утесов, Клавдия Шульженко. В первый и единственный раз на кинопленке был запечатлен Николай Смирнов-Сокольский, читающий один из своих фельетонов. Но Аркадия Райкина почему-то среди выступавших не оказалось.
Кино, с одной стороны, привлекало Аркадия Исааковича, с другой — вызывало у него известную настороженность, прежде всего отсутствием контакта с публикой, в котором как эстрадный артист, а тем более конферансье он остро нуждался. Кроме того, он понимал, что, снимаясь в кино, на какое-то время придется оставить театр; это было бы предательством по отношению к товарищам — что бы они делали без него?
Возможно, упомянутый фильм «Веселые звезды» (режиссер Вера Строева), вызвавший много критических замечаний, все-таки спровоцировал Райкина на своеобразное соревнование. Появился замысел сценария, который должен был объединить фабулу одной из его миниатюр, «Лето на юге», с эстрадными номерами и возникающими по сюжету трансформациями.
Картина «Мы с вами где-то встречались» была снята и смонтирована на «Мосфильме» режиссерами А. П. Тутышкиным (уже работавшим в Ленинградском театре миниатюр) и Н. В. Досталем быстро, за несколько месяцев и появилась на экранах вслед за «Веселыми звездами» в 1954 году. По словам Аркадия Исааковича, инициатором создания фильма был министр культуры П. К. Пономаренко: «Именно он буквально заставил меня сняться в кино, которое тогда находилось в ведении Министерства культуры». Сценарий, написанный В. С. Поляковым, с которым Райкин давно и плодотворно сотрудничал, стал яблоком раздора, разрушившим творческий союз автора и артиста. Написанный в жанре комедии положений с водевильными ходами, он не удовлетворял Райкина, требовавшего большей серьезности мысли и глубины содержания. Но перед сценаристом стояла трудная задача выстроить сюжет таким образом, чтобы в него естественно и органично входили лучшие эстрадные номера Аркадия Райкина, а встречи героя с различными чиновниками и обывателями превращались в сатирические сценки. Критик «Советской культуры» обратил внимание на очевидные литературные достоинства сценария: «хорошие диалоги, забавные ситуации, смелую выдумку, острую шутку и добрый смех, и сатирическое обличение».
Немного позднее сам А. Тутышкин признал, что «порочность картины» состоит во включении в нее заснятых номеров. Думается, режиссер всё же излишне суров в своей оценке. Концерт Райкина, с которого начинается фильм, сразу же представляет главного героя картины, а для тех, кто не имел возможности увидеть выступления артиста в театре, позволяет получить некоторое, пусть бледное, представление о его искусстве.