The pair shared a video on Instagram to announce that they have achieved their goal, adding that their work is still not finished

His wife, Mila Kunis, was born in the country and lived there right until the fall of the Soviet Union