Fuerza Aérea de Rusia
Tarelkin se graduó de la Escuela de la Fuerza Aérea Yeysk en 1996 y de la Academia de la Fuerza Aérea Gagarín en 1998 antes de subir a la categoría de Capitán en la Fuerza Aérea de Rusia.