Schalke have made it three wins from three in the Europa League this season. However, Mainz were unable to hold onto their lead against Anderlecht, who scored a second half equalizer.
Krasnodar 0-1 Schalke
Yevhen Konoplyanka's sweet volley was enough to see Schalke beat Krasnodar in Russia.
The Ukrainian showed great technique in the game's only goal after Krasnodar only half cleared a corner on 11 minutes.
Konoplyanka, a Europa League winner with Sevilla last season, came close to doubling his night's tally 25 minutes later with a superb effort that whistled just past the post.
Schalke were made to work hard for their victory with Krasnodar throwing everything they had at the German side, and keeper Ralf Färhmann saved well from substitute Ricardo Laborde in the final minute after a poor clearance by Baba Rahman.
The win maintained Schalke's 100-percent start in their Europa League campaign.
Mainz 1-1 Anderlecht
(Malli pen. 10' - Teodorczyk 65')
Anderlecht's Lukasz Teodorczyk powered in a second-half header to deny Mainz a victory that would have taken themto the top of Group C.
Coach Martin Schmidt's side took an early lead from the spot when Pablo De Blasis was tripped by Olivier Deschacht, with Yunus Malli calmy despatching the resulting penalty kick.
Sofiane Hanni, Anderlecht's most likely source of a goal on the night, then forced Mainz goalkeeper Jonas Lössl to make two good saves.
Mainz were dangerous going forward and threatened again through Karim Onisiwo, who flashed a shot against the outside of the far post after a charging run forward. De Blasis came close to putting Mainz 2-0 up after the break, but Anderlecht keeper Davy Roef made a superb save from point-blank range.
Anderlecht were a threat going forward all night and they finally struck midway through the second half when Lukasz Teodorczyk buried his header to cap a slick counter-attack.
The result leaves both sides on five points along with St. Etienne, who beat Gabala 1-0.
Europa League results:
Manchester United 4-1 Fenerbahce
Feyenoord 1-0 Zorya
Olympiacos 4-1 Astana
Young Boys 3-1 APOEL
St. Etienne 1-0 Gabala
Dundalk 1-2 Zenit
AZ 1-2 Maccabi Tel-Aviv
Roma 3-3 Austria Vienna
Plzen 1-2 Astra
Genk 2-0 Athletic Bilbao
Rapid Vienna 1-1 Sassuolo
Celta Vigo 2-2 Ajax
Hapoel Beer-Sheva 0-1 Sparta Prague
Standard Liege 2-2 Panathinaikos
Salzburg 0-1 Nice
Inter Milan 1-0 Southampton
Shakhtar Donetsk 5-0 Gent
Liberec 1-3 Fiorentina
Steaua Bucharest 1-1 Zürich
Konyaspor 1-1 Braga
Qarabag 2-0 PAOK
Osmanlispor 2-2 Villarreal