Två av de tre sista målen kom från inhopparen Lazar Randelovic som byttes in med kvarten kvar och gjorde 2–0 i 75:e och 3–0 i 85:e minuten. Miguel Angel Guerrero hade gett grekerna ledningen med 1–0 efter en halvtimme.
Marcus Berg hade ett bra läge vid 0–1-underläge, men hans skott gick precis utanför. Berg byttes ut i 69:e minuten medan Kristoffer Olsson började på bänken, men byttes in redan efter 25 minuter efter en skada. Viktor Claesson är fortfarande borta efter knäskadan han ådrog sig i Sveriges EM-kvalmöte med Spanien i Madrid.
Norska Rosenborg har också ett tufft läge efter 0–2-förlust borta mot Dinamo Zagreb.
Segrarna i playoffomgången tar sig in i gruppspelet i Champions League medan förlorarna får trösta sig med gruppspel i Europa League.
UEFA Champions League
Olympiacos
4 - 0
FK Krasnodar
Första halvlek
- 26'OlssonCabella
- 1 - 0Guerrero30'
Andra halvlek
- 59'SuleymanovNamli
- 69'IgnatyevBerg
- RandelovicMasouras75'
- 2 - 0Randelovic78'
- 3 - 0Randelovic85'
- Torosidis85'
- Randelovic86'
- CamaraValbuena87'
- 4 - 0Podence89'
- TorosidisPodence90'+2'