Bykova ble født i en bondefamilie. Da hun var tolv flyttet familien til Moskva hvor hun begynte å spille sjakk med broren. Talentet hennes ble tydelig i 1927 da hun vant skolens mesterskap i sjakk.