Der in Potsdam geborene Ukrainer war in der Jugend für Energie Cottbus und Tennis Borussia Berlin aktiv und wechselte dann zu Hearts of Midlothian nach Schottland, wo er 2012 den Pokal gewann. Zuletzt war der 1,89 Meter große Innenverteidiger in Bulgarien bei ZSKA Sofia aktiv.
Union-Coach Norbert Düwel wird den 23-Jährigen in den nächsten Tagen genau unter die Lupe nehmen - bis auf weiteres steht Prychynenko als Probespieler auf dem Prüfstand.
Die Eisernen präsentierten bislang sechs Neuzugänge für die Saison 2015/16: Dennis Daube (25, St. Pauli), Stephan Fürstner (27, SpVgg Greuther Fürth), Benjamin Kessel (27), Raffael Korte (24, beide Eintracht Braunschweig), Collin Quaner (24, VfR Aalen) und Kenny Prince Redondo (20, SpVgg Unterhaching).