The easiest way to to get to your destination is a direct flight. Direct flights for from Moscow to Krasnodar are offered by:
Aviasales.az suggests buying tickets for Moscow – Krasnodar in advance in order to choose the conditions for your flight that best suit your preferences and budget.
Moscow airports serving flights to Krasnodar:
Krasnodar airports accepting flights from Moscow: