Le Terrier Noir Russe à été créé en Russie entre la fin des années 40 et le début des années 50 à partir de croisements sélectifs de races telles que le Rottweiler, le Schnauzer Géant, l’Airedale et le Terre-Neuve. Le Schnauzer Géant est considéré comme l’ancêtre principal de la race. L’élevage initial a été supervisé par l’école cynologique militaire près de Moscou et les chiens étaient logés dans le chenil « Red Star ». Le but de ses créateurs était de produire un chien de travail, grand, courageux et maniable avec un instinct prononcé pour la garde ; un chien polyvalent et s’adaptant bien aux différentes conditions climatiques. La F.C.I. a reconnu la race en 1984.