Родился в 1967 году. Окончил Алма-Атинское высшее командное училище пограничных войск КГБ СССР, Московскую государственную юридическую академию. Служил в армии и погранвойсках в Афганистане и на Дальнем Востоке. В середине 90-х годов прошлого века был начальником передвижной криминалистической лаборатории в прокуратуре Кавказского особого пограничного округа под началом Всеволода Чернова, который в 2000-2002 годах занимал пост прокурора Чечни. С 1999 года господин Самохин работал старшим следователем прокуратуры Центрального района Волгограда. В 2002 году был переведен в Чечню, где занимал должности старшего следователя Грозненской прокуратуры, прокурора города Аргун. С февраля 2003 года прокурор Грозного, затем заместитель и и. о. прокурора республики. Расследовал ряд громких дел — об отравлении премьера Чечни Анатолия Попова, о похищении в 2002 году двух сотрудников прокуратуры, об уничтожении боевиками российских вертолетов. В январе 2004 года ушел в отставку и стал адвокатом.
Кандидат юридических наук (тема диссертации — "Защита прав участников уголовного процесса в международном праве"). Подполковник запаса. Награжден орденом Красного Знамени, двумя орденами Красной Звезды, высшей наградой Афганистана "Звезда Ахмад-шаха", медалями.