Home History
| Grækenland - Super League 1 | 2015/10/18 17:30 | Iraklis v PAOK | D | 3-3 |
| Grækenland - Super League 1 | 2015/10/04 17:30 | PAOK v Olympiakos | L | 0-2 |
| UEFA Europa League | 2015/10/01 19:05 | PAOK v Borussia Dortmund | D | 1-1 |
| Grækenland - Super League 1 | 2015/09/27 17:30 | Atromitos Athinon v PAOK | W | 1-2 |
| Grækenland - Super League 1 | 2015/09/23 17:30 | PAOK v AEK Athen | W | 2-1 |
| UEFA Europa League | 2015/09/17 17:00 | FK Gabala v PAOK | D | 0-0 |
| Grækenland - Super League 1 | 2015/09/12 15:15 | Veria v PAOK | W | 0-3 |
| Grækenland - Super League 1 | 2015/08/30 18:30 | Giannina v PAOK | L | 3-1 |
Away History
| Rusland - Premier League | 2015/10/18 15:30 | Anzhi Makhachkala v Krasnodar | D | 2-2 |
| Rusland - Premier League | 2015/10/04 13:00 | FC Ufa v Krasnodar | D | 1-1 |
| UEFA Europa League | 2015/10/01 19:05 | Krasnodar v FK Gabala | W | 2-1 |
| Rusland - Premier League | 2015/09/27 13:30 | Krasnodar v FC Akhmat Grozny | D | 1-1 |
| Rusland - Pokal | 2015/09/24 12:00 | FC Delin Izhevsk v Krasnodar | W | 0-1 |
| Rusland - Premier League | 2015/09/21 13:30 | Ural v Krasnodar | L | 3-1 |
| UEFA Europa League | 2015/09/17 17:00 | Borussia Dortmund v Krasnodar | L | 2-1 |
| Rusland - Premier League | 2015/09/13 13:30 | Krasnodar v Dinamo Moskva | W | 4-0 |