A powerful drive by Russian defender Georgy Dzhikiya following a corner hit the post before finding Neustadter, who tapped the ball behind Turkish goalkeeper Sinan Bolat to open scoring in the 20th minute.
Russia doubled their lead in the 78th minute when substitute Cheryshev latched on to Aleksandr Golovin's cross and fired home with a left-footed shot just inside the near post.
Spanish anti-doping agency investigates Russia's Cheryshev
Russia, surprise quarter-finalists at this year's World Cup, lead Group 2 with seven points. They will travel to Sweden, who are bottom of the standings with one point but with a game in hand, on Nov. 20. Turkey have three points.
Real Madrid's Copa del Rey reinstatement appeal rejected