После распада СССР Геннадий Васильевич переехал в Турцию. В 1997 году в связи с победой стамбульского «Неташа» в национальном чемпионате и выхода команды в финал Кубка Европейской конфедерации волейбола он был признан лучшим иностранным тренером страны. В этот период Паршин на общественных началах также работал со сборной Турции, которая под его руководством впервые с 1966 года добилась права играть в финальном турнире чемпионата мира. В 1999 году покинул Турцию после того, как клубу «Неташ» было отказано в финансировании, и команда распалась.