Having dropped out of school at 14, Bayda worked at a hospital before joining the Red Army in 1941 as a nurse. A member of the 172nd Shooting Division, she was deployed to the front lines of the North Caucasian front.
She went on to become a scout with the rank of senior sergeant. Her Hero title was awarded following a mission in 1942 where she became involved in a gun battle against an number of Wehrmacht submachine gunners. She killed several of the Germans (some reports claim as many as 15) before escaping wounded.
In July 1942 she was again wounded and then captured by German forces. She was taken to the Slavuta concentration camp in Ukraine and was later moved to Ravensbruck. She was released by American forces on May 8, 1945.
Following the war she worked as a civil servant in Sevastopol. In 1976, she was again honoured as a Hero and an Honourable Citizen of Sevastopol. She died in 2002, aged 80.