Как сообщили «Правде УРФО» в пресс-службе окружного следственного управления, приказ о назначении Старшинова главой салехардского отдела СКР подписан 5 декабря 2013 года.
В ЯНАО Сергей Старшинов приехал из Ивановской области в 2012 году и поступил на службу в окружные следственные органы.
Старшинов сменил на посту Тахира Каримова, который перешел на службу в окружное СУ СК РФ. Во время его отсутствия исполняющим обязанности был заместитель главы отдела Евгений Атрошкин.