W latach 1975–1982 Patkin był członkiem sztabu męskiej reprezentacji Związku Radzieckiego, która zdobywała złote medale igrzysk olimpijskich 1980, mistrzostw świata 1978 i 1982, mistrzostw Europy 1975, 1977, 1979 i 1981 oraz pucharu świata 1981. Następnie, w latach 1983–1987 pełnił funkcję trenera w kobiecej reprezentacji ZSRR, z którą podczas mistrzostw Europy sięgnął po mistrzostwo w 1985 i wicemistrzostwo w 1983 i 1987 oraz zdobył brąz podczas Pucharu Świata 1985.