As a member of generation which win the Serbian youth league for the 2014–15 season, Bainović joined the first team in summer 2015.
[6] Shortly after he became fully pro, Bainović moved on dual registration to the satellite club Žarkovo.
[14] Returning to the first squad, Bainović scored his first goal for Rad in the Serbian SuperLiga in 1–1 draw to Javor Ivanjica on 4 March 2017 from direct free kick.
[16] At the beginning of 2018, Bainović moved back to Rad as a loaned player until the end of the 2017–18 Serbian SuperLiga campaign.
[18][19] Bainović made his debut for new club, replacing Uroš Račić in 65th minute of the Serbian Cup match against Dinamo Vranje, played on 11 October 2017.