Timoshenko fue galardonado dos veces con el título de «héroe de la Unión Soviética» (en 1940 y 1965), al igual que con la Orden de la Victoria (en 1945).