Neustädter je bil rojen v ukrajinskem mestu Dnipropetrovsk še v času Sovjetske zveze in mu je v začetku tega meseca ruski predsednik Vladimir Putin obljubil, da bo dobil rusko državljanstvo.
Ruski selektor Leonid Slutski ga je zato že vključil v rusko ekipo za EP v Franciji, v ekipi pa bo tudi v Braziliji rojeni vratar Guilherme, ki igra za Lokomotivo iz Moskve in je ruski potni list dobil lani.
Ko se je Roman Neustädter rodil, je njegov oče Peter igral za Dnipro iz Dnipropetrovska. Oče ima kazahstansko (za to reprezentanco je zbral tri nastope) in nemško državljanstvo ter je bil rojen v kirgiški Karabalti. Med drugim je igral tudi za nemške klube Karlsruhe, Chemnitz Mainz.
