Воспитанник футбольной школы «Торпедо». В мини-футболе дебютировал за московский «Спартак», с которым стал серебряным призёром чемпионата СНГ 1992 года. Затем перешёл в другой столичный клуб — «Дину», в которой и провёл оставшиеся 13 лет игровой карьеры. За эти годы Самохин выиграл множество трофеев как на внутренней, так и на международной арене. По итогам сезона 1996/97 он удостоился и персонального признания, став лучшим вратарём российского первенства. Самохин стал героем первой встречи финальной серии Межконтинентального Кубка 1999 года против бразильской «Ульбры». Он не только сотворил решающий сейв в послематчевой серии пенальти, но и чуть ранее записал на свой счёт победный шестиметровый удар.
