Nacido el 9 de Noviembre de 1920 en el área de Sverdlovsk ingresó en la aviación el 1938.
En un principio no se le permitió volar debido a su daltonismo pero fue admitido posteriormente siendo destinado al 55 Regimiento de Cazas en el zona sur de la Unión Soviética.
En un principio voló en un I-153 pero rápidamente su unidad fue reequipada con los cazas I-16 derribando su primer avión un JU-88.
Derribado por cazas alemanes cuando volaba en una misión de escolta resultó seriamente herido en la cabeza y en la pierna derecha.
Después de varios meses vuelve al combate esta vez a los mandos de un YAK-1 y para fines del año cuenta con 4 victorias.
A fines de año 1942 su regimiento que había sido re designado como 16 GIAP (regimiento de cazas de la guardia) es reequipado con el caza norteamericano P-39 Airacobra
En su primera misión derriba un BF-109 y al día siguiente otro BF-109. En el mes de Abril derriba en total 7 BF-109 y un JU-88
Es condecorado con la Estrella de Oro de Héroe de la Unión Soviética el 24 de Mayo de 1943 por sus 12 victorias conseguidas al momento
En la zona del Kuban derribará un total de 17 aviones alemanes, como resultado de sus éxitos es nombrado comandante de la primera escuadrilla del regimiento derribando 3 JU-87 en una sola misión.
A comienzos del mes de Mayo de 1944 es nombrado comandante del 16 Regimiento de Cazas de la Guardia, pero el 31 de ese mes lidera una formación de su regimiento y en combate son derribados 5 cazas de su unidad.
Como resultado es relevado del mando a pesar de lo cual dos meses mas tarde recibe su segunda medalla de Héroe de la Unión Soviética.
En el mes de Julio de 1944 vuelve a tomar el mando del regimiento cuando su hasta entonces comandante Boris Glinka resulta herido en combate.
Es nombrado en Febrero de 1945 inspector de la 9 División de Cazas de la Guardia.
Con el final de la guerra comandará un regimiento y posteriormente varias divisiones retirándose en el año 1959.
Durante su período de servicio en 122 combates aéreos derribó 56 aviones enemigos, 44 de ellos con el P-39 .
Caracterizado por un espíritu de combate agresivo y ser un gran tirador Rechkalov fue el cuarto as de la aviación soviética durante la Segunda Guerra Mundial.
Fallece en Moscú el 20 de Diciembre de 1990
