Bij de Olympische Spelen van 1956 in Melbourne herhaalde zich het scenario van vier jaar eerder. Vera Krepkina werd op de 100 m in de halve finale uitgeschakeld en bij de 4 x 100 m estafette eindigde ze op een vierde plaats. Op de EK van 1958 in Stockholm veroverde ze een zilveren plak op de 100 m. Dit was de enige medaille die ze bij een Europees kampioenschap zou winnen in een individuele discipline. De wedstrijd werd gewonnen door de Britse Heather Armitage.