Гайдаю хотелось добиться визуального соответствия с книжной версией. Он немало ездил по Союзу, искал фото интересных мест, пока не нашёл подходящие в Ярославской области. Значительную часть сцен, в которых кадр захватывает различные строения, улицы, сняли в Рыбинске. Улицы этого города в Ярославской области лучше всего подходили для сцен из Старгорода. Кадры с Остапом и беспризорником снимали на современной ул. Стоялой. Тогда она называлась Пролетарской. Также часть материала была отснята на левобережной части г. Тутаев (также Ярославской области), которую в городе называют Борисоглебской.
Интересно, что в этих населенных пунктах снимались эпизоды из Москвы, Ялты, Владикавказа и других городов, включая Васюки, где персонажи попадают на шахматный турнир.