Barinov speelde in de jeugd van Spartak Sjtsjolkovo, Olimp Frjazino en Master-Satoern Jegorjevsk, voor hij in de opleiding van Lokomotiv Moskou terechtkwam. Bij deze club maakte hij zijn professionele debuut, op 16 mei 2015. Op die dag werd met 3–0 gewonnen van Roebin Kazan door doelpunten van Mbark Boussoufa, Roman Pavljoetsjenko en Aleksandr Samedov. Barinov mocht in de blessuretijd van de tweede helft invallen voor Boussoufa.[1] Op 19 augustus 2017 kwam hij voor het eerst tot scoren, tegen Spartak Moskou. Na doelpunten van Denis Gloesjakov en Luiz Adriano tekende Barinov voor de aansluitingstreffer. Aleksej Mirantsjoek, Aleksandr Kolomejtsev en Manuel Fernandes zorgden hierop voor een ruime voorsprong van Lokomotiv. Het slotakkoord was voor Quincy Promes, die namens Spartak wat terugdeed: 3–4.[2] Later in dat seizoen zou Barinov met Lokomotiv Russisch landskampioen worden.