Als CCCP-26135 wurde diese Antonov An-26B im Februar 1983 an Aeroflot geliefert. Von 1993 bis gegen Ende 2011 diente sie als RA-26135, weiterhin in Aeroflot-Farben, beim in Arkhangelsk beheimateten nördlichen Aeroflot-Ableger AVL Arkhangelskie, ab 2004 Aeroflot-Nord und ab 2009 Nordavia Regional Airlines genannt. Nach grossen Checks fand die Maschine im September 2013 mit Genex einen neuen Betreiber.