Съемки фильма проходили на территории Казахстана и Израиля при участии российской студии «Никола-фильм» продюсера Игоря Калёнова («Александр. Невская битва»). В картине снимались  известные российские актеры Екатерина Редникова и Александр Баширов. Режиссер «Подарка Сталину» Рустем Абдрашев дебютировал в 2004 году фильмом «Остров возрождения», который был удостоен Гран-при на открытом фестивале кино стран СНГ и Балтии «Киношок».

Производство ленты осуществила казахстанская компания ALD Capital Group S. A., а ее дистрибуцией на мировом рынке занимается компания Nikola Film International. Планируется, что в российский кинопрокат фильм «Подарок Сталину», рассказывающий, по словам его создателей, о любви и человеческой доброте, выйдет в середине ноября.