24-letni defensywny pomocnik został kupiony przez Górnik latem 2019 roku. Początkowo grał dość regularnie, jednak ostatnimi czasy bardzo rzadko podnosił się z ławki rezerwowych. Jego łączny bilans dla polskiego klubu to dwie asysty w 30 meczach.
Bainović większość dotychczasowej kariery spędził w Radzie Belgrad, z którego wykupił go Rad. Miał też swoją szansę w Crvenej zveździe, jednak w lokalnym gigancie nie udało mu się przebić i zanotował jedynie dwa spotkania w Pucharze Serbii.
Radnik to dziewiąty obecnie zespół w tabeli serbskiej ekstraklasy.