Nalchik has an airport with daily flights to Moscow Vnukovo airport and weekly flights to Istanbul (many charter weekly). Take information from the company Elbrus Avia, the only one to serve Nalchik airport.
An alternative is to fly to Mineralnye Vody (a more important airport about 1h30 driving from Nalchik). Min. Vody has many daily flights to Moscow (incl. with aeroflot company) and even some direct charter flights to West Europe (Germany).
You can also reach Nalchik by train. Get information from the russian railways
