Hijo del ferroviario Efrem Andréyevich Voroshílov (1844-1907) y la jornalera María Vasílievna Agafónova (1857-1919).