République socialiste soviétique kirghize
Peter Neustädter est né à Kara-Balta, en République socialiste soviétique kirghize (aujourd'hui Kirghizistan). Il est fils d'un père allemand de la Volga et d'une mère ukrainienne. Comme il jouait un temps au FK Kaïrat Almaty un club Kazakhs situé près de la frontière avec le Kirghizistan où habitait sa famille, il était jusqu'à son départ en Allemagne, citoyen du Kazakhstan.