Можно сказать так: оба Кличко родились в СССР, но есть, конечно, у них и конкретные места рождений.
Старший - Виталий родился 9.07.1971 в Киргизии. Поселок Беловодское Московского района.
Младший - Владимир. Родился 25.03.1976 в Казахстане. Поселок Солнечное, возле Семипалатинска.
Обусловлен такой "разброс" тем, что отец у них был военным летчиком и служил в дальних гарнизонах.
Лишь только в 1985 году они приехали на Украину. Откуда родом их отец и мать, тяжело разобраться, так как в основном даются на сайтах их личные биографии. Но думаю, что украинцы, судя по фамилии.
Вот есть выдержка из Википедии, если кому интересно, можете ознакомиться:
Это биография одного из братьев, ну а то, что касается их общих родителей, то оно понятно, что одинаково...