L'histoire de ce Lévrier russe serait étroitement liée à celle d'Ivan le Terrible. En effet, celui-ci s'empara de Kazan en 1552. Les notables de la région durent s'exiler vers la Volga, emportant avec eux leur lévriers pour la chasse. Sur place, ils auraient croisé leurs Sloughis avec des races autochtones à poil long. Très rapidement, ce nouveau lévrier est utilisé pour la chasse au loup sur les vastes domaines des grandes familles russes. C'est à la fin du XIXe que les premiers Barzoïs ont été introduits en Europe. Il fut exposé en 1871 à Londres. Actuellement, il est devenu un chien de compagnie, bien que des courses lui soient consacrées.