mineralniye vody airport maybe? If you are going to these places, its only a 1.5-2 day train ride from st petersburg or moscow anyway and then like a 5-6 hour bus ride from a number of cties...