À l'issue de la deuxième guerre mondiale, le cheptel canin de l'Union Soviétique est dévasté. Malgré les importations, principalement depuis l'Allemagne de l'Est, il n'y a pas de quoi lancer un programme d'élevage pour une race spécifique. À l'École Centrale Militaire des Chiens de Travail (chenil Étoile Rouge), sous le commandement du Major-général Medvedev, diverses expériences seront donc menées en utilisant le peu de matériel disponible. Ainsi, plusieurs races vont être créées, dont la plupart ont disparu de nos jours.
Parmi ces races, on trouve un Terre Neuve de Moscou, croisement de Berger Allemand et de Terre Neuve. Un Dogue Allemand de Moscou sera obtenu à partir du Dogue Allemand et du Berger Allemand. L'Airedale Terrier et un Lévrier Russe donneront un Lévrier barbu. Le chien de garde de Moscou est un savant dosage de Saint Bernard et de Berger du Caucase avec un apport de Chien Courant Russe. Quant au chien d'eau de Moscou, il s'agissait d'un mélange de Berger du Caucase et de Berger d'Europe de l'Est (un chien créé dans les année '30 à partir du Berger Allemand et de races russes, pour un usage militaire).
La génétique étant parfois capricieuse, le chien d'eau de Moscou avait plus tendance à mordre que de chercher à sauver de la noyade, l'apport du Terre-Neuve ne jouant pas le rôle espéré. Le chien de garde de Moscou est un des rares qui ait rencontré un certain succès. Cette race, dont l'Église Orthodoxe Russe à eu quelques temps l'exclusivité, est en voie d'homologation auprès de la FCI (Fédération Cynilogique Internationale). Mais si il est particulièrement adapté au grand froid, la chaleur le rend complètement amorphe, ce qui malheureusement limite son utilisation.
Pragmatiques, les militaires recyclent leurs différentes expériences et finissent par obtenir des résultats intéressants. Notamment, les croisements entre un Schnauzer Géant (dont Roy en particulier) et des Airedales Terriers, Rottweilers ou Terres Neuves donnent d'excellents chiens noirs au poil "fil de fer". Aussi, ceux-ci sont réunis en un groupe sur lequel les efforts vont se concentrer. D'autre part, un deuxième groupe non consanguin est constitué de Rottweilers et de Schnauzers Géants. Le Schnauzer Moyen sera aussi utilisé, et cet ensemble expérimental sera référencé comme étant celui des Terriers Noirs. Mais il ne s'agissait pas encore d'une race à proprement parler.
Un premier standard sera publié en 1958 dans les "Règlements et exigences en matière de formation et d'usage de chiens militaires". À partir de ce document, l'unification des différents groupes peut commencer, et vers le milieu des années '70, de bonnes bases d'élevage sont établies. À partir de là, dans tout le pays, c'est au travers des clubs de chien de travail que des civils enthousiastes prennent part au programme. Avec l'aide des fondateurs, A. Mazover et V. Sheinin, les meilleurs reproducteurs sont rigoureusement sélectionnés, en exposition et parmi les chiots. Les premiers juges sont formés sous la direction de A. Mazover, V. Sheinin, E. Krasnoschyokova et T. Gusakova.
Des biologistes et des généticiens sont aussi impliqués dans le processus, et progressivement, la race devient plus homogène. Les tares héréditaires sont éliminées et les qualités de travail améliorées. Les éleveurs de Leningrad (dirigés par O. Mironova, M. Shneiderovich, A. Mironov and N. Andrianova) ainsi que ceux de Moscou (dirigés par M. Anokhina) rencontrent un vif succès, tandis qu'à Sverdlovsk, les progrès sont remarquables sous la direction de J. Korepanova. Graduellement, la race est propagée aux pays baltes, à l'Ukraine et à la Sibérie. Elle atteint ensuite la Finlande, la Pologne, la Hongrie, la Tchécoslovaquie...
Le 13 mai 1981, le premier standard est accepté par le Ministère de l'Agriculture de l'Union Soviétique et le Terrier Noir est ainsi officiellement reconnu en tant que race. À travers le monde, l'espoir des éleveurs est grand, mais l'URSS n'est pas membre de la FCI. Aussi ira-t-on jusqu'à user de la voie diplomatique pour qu'en 1984, lors de l'Assemblée Internationale de Mexico, la race soit homologuée par la FCI. Sous le numéro 327, le Terrier Noir Russe est versée au groupe 3, car à cette époque, deux types coexistent encore, l'un se rapprochant du chien de terrier, l'autre du molossoïde. Par la suite, les deux types ayant été unifiés, la race est transférée au groupe 2, correspondant mieux à ses caractéristiques et son utilisation. Le nom officiel est raccourci et devient Tchiorny Terrier (Чёрный Tерьер), mais dans la plupart des langues, la traduction usuelle continue de mentionner le pays d'origine.
En 1996, alors que la Russie rejoignait la FCI, une révision du standard de la race a été proposée. Cette nouvelle version a été approuvée en 1997 par la Fédération Cynologique Russe (RKF). Quelques points diffèrent de l'original concernant la hauteur au garrot, le type de poil souhaité et les directives de toilettage. À ce jour, cette révision se traîne encore dans les méandres de la bureaucratie et n'est toujours pas approuvée par la FCI. Dans les faits, la plupart des éleveurs russes travaillent depuis longtemps selon ces normes et discutent déjà de la prochaine révision...
