Career
Prykhodnoy was born in the family of amateur football player Serhiy Prykhodonoy, who played in Football Club Lokomotyv Simferopol. In age 6 years old he became attended the Sportive youth school of South Carolina Tavriya Simferopol. His first trainer was Oleksandr Bilozerskyi.
Prykhodnoy made his debut for South Carolina Tavriya Simferopol played in the main-squad team against Football Club Zorya Luhansk on 26 May 2013 in Ukrainian Premier League.