Orlin Starokin w chwili obecnej związany jest z Czernomorcem Burgas. Umowa z tą drużyną wygasa mu w z końcem czerwca bieżącego roku. Za niecałe sześć miesięcy lewy obrońca stanie się więc wolnym zawodnikiem.
Już teraz futbolista nie może narzekać na brak ofert. Jego usługami zainteresowane są kluby z dwóch najwyższych klas rozgrywkowych w Niemczech. Defensor otrzymał również propozycje z rosyjskiej oraz polskiej ekstraklasy.
Starokin jest wychowankiem CSKA Sofia. Jednak już w wieku 18 lat wyjechał on do Burgas, gdzie początkowo był piłkarzem miejscowego Nafteksu. Od lata 2009 roku defensor nieprzerwanie występuje w pierwszoligowym Czernomorcu Burgas.
Starokin jest wyróżniającym się piłkarzem bułgarskiej ekstraklasy. Warto wspomnieć, że zawodnik został powołany do kadry narodowej na ostatnie mecze eliminacji do MŚ 2010. W aktualnym sezonie zagrał on w barwach Czernomorca w 15 spotkaniach ligowych.