Mozdok Air Base

Or Mozdok airfield in North Ossetia, 750 km from the border. 

Besides Tu-95s, Tu-22M3 strategic bombers with Kh-22 missiles take off from there, and MiG-31K carriers of aeroballistic Kinzhal missiles are stationed there too.