Работа кинологов центральной школы военного собаководства (племенной питомник «Красная звезда») под руководством полковника Г.П. Медведева по выведению новой породы началась сразу после ВОВ. На небольшом материале было создано несколько породных групп. Последовательно скрещивая ризеншнауцера с эрдельтерьером, ризеншнауцера с ротвейлером, ризеншнауцера с ньюфаундлендом были получены очень интересные собаки черного окраса, с уборным волосом и грубой шерстью. Их объединили в одну группу и условно назвали «черными терьерами». В 1958 г. в «В наставлениях по дрессировке и применению военных собак» был опубликован первый стандарт черных терьеров. К 70-м годам уже была создана хорошая племенная база. В этот же период к работе подключаются и кинологи-любители, биологи и генетики. Работа над породной группой становится более жесткой и целенаправленной. В 1981 г. порода была официально признана и составлен первый стандарт, а в 1984 г. на Международной ассамблее в Мехико порода была признана и FCI. Впервые на международных выставках черныши были представлены в 1994 г. (Борно) и в 1995 г. (Брюссель). В 1993 г. был составлен второй вариант стандарта, а в 1997 г. - третий, которым мы и рукодствуемся в настоящее время. При выведении черного терьера преследовалась цель создания крупной, универсальной, военной собаки, крепкого-грубого типа конституции, сильной и выносливой в работе, универсальной в применении. При создании чернышей были использованы опыт и методы выведения орловского рысака и буденновской породы лошадей.