In his first season in professional football, Starokin earned 19 appearances playing in the top division, scoring one goal.

[1] On 2 July 2011, Starokin made his unofficial debut for Levski in the 1:0 win against Loko Sofia in an exhibition match.

[2] In June 2014 Starokin refused to renew his contract with Levski and decided to leave the club after 3 years and 71 appearances in which he scored 4 goals.

[4] After a short spell at FC Dinamo București, on 31 August 2015, Orlin Starokin joined Botev Plovdiv until the end of the season.

[9] In late August 2017, Starokin earned his first call-up to the national team, for the 2018 World Cup qualifiers against Sweden and the Netherlands,[10] but did not debut.