Sztafeta 4 × 100 metrów kobiet była jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Biegi eliminacyjne zostały rozegrane 23 sierpnia, a bieg finałowy 24 sierpnia 1958 roku. Zwycięzcą tej konkurencji została sztafeta radziecka w składzie: Wira Krepkina, Linda Kepp, Nonna Polakowa i Wałentyna Masłowska. W rywalizacji wzięło udział trzydzieści sześć zawodniczek z dziewięciu reprezentacji.

Rekordy {| class="wikitable" |Rekord świata ||style="padding-right:1em"| (Shirley Strickland, Norma Croker, Fleur Mellor, Betty Cuthbert) ||align=center style="padding-left:1em; padding-right:1em;"| 44,5 ||style="padding-right:1em"| Melbourne, Australia || 01.12.1956 |- |''Rekord Europy ||style="padding-right:1em"| (Anne Pashley, Jean Scrivens, June Foulds, Heather Armitage) ||align=center style="padding-left:1em; padding-right:1em;"| 45,6 ||style="padding-right:1em"| Melbourne, Australia || 01.12.1956 |- |Rekord mistrzostw ||style="padding-right:1em"| (Wira Krepkina, Rimma Ulitkina, Marija Itkina, Irina Turowa) ||align=center style="padding-left:1em;