The draw is due to take place from around midday GMT, 7 a.m. ET on Friday, Feb. 24.
After a scrappy start, United scored the goal that put the tie beyond any doubt after 16 minutes.
Martin Skrtel's misplaced pass set up Krasnodar for a crucial away goal that helped send them to the Europa League round of 16.
Henrikh Mkhitaryan's lone goal in the second leg secured Man United's passage to the Europa League round of 16.
Alessandro Schopf scores in the 23rd minute for Schalke to put any hopes of a comeback out of reach for PAOK.
Henrikh Mkhitaryan limped off with an apparent leg injury in Manchester United's Europa League round-of-16 second-leg clash with St Etienne.