República Popular de Mongolia
El 29 de agosto de 1939, el Coronel Fediuninski fue galardonado con el título de Héroe de la Unión Soviética con la condecoración de la Orden de Lenin y la medalla de la Estrella de Oro No. 155. Por el decreto del Presídium del Gran Jural del Pueblo de la República Popular de Mongolia del 15 de julio de 1975, recibió el título de Héroe de la República Popular de Mongolia.