Su padre, el futbolista germano kazajo Peter Neustädter, estaba jugando en el FC Dnipro de la Primera División soviética en el momento que su hijo vino al mundo.
Roman vive en Alemania desde los cuatro años y ha pasado toda su infancia en Maguncia.
El debut en el primer equipo llegaría en 2008, ocupando la demarcación de centrocampista, y tan solo un año después fue contratado por el Borussia Mönchengladbach de la Bundesliga.
En 2012 fue contratado por el F. C. Schalke 04, donde permaneció hasta mediados de 2016, cuando se marchó al Fenerbahçe S. K. En agosto de 2019 fichó por el F. C. Dinamo Moscú por una temporada.
[4] La campaña siguiente no regresó, y en febrero de 2022 firmó por el K. V. C. Westerlo belga hasta junio.