Череп шерстистого носорога нашли в 1966 году недалеко от города Фокино Брянской области, в песчаном карьере цементного завода. Нижняя челюсть у него не сохранилась. В том месте, где к кости крепились два рога, заметны небольшие шероховатости. Сами рога также не сохранились до наших дней: они состояли из кератина и структурой напоминали плотно спрессованную шерсть. Такое вещество могло уцелеть только в условиях вечной мерзлоты.
Длина черепа шерстистого носорога из музея «Брянские древности» составляет 85 сантиметров, высота — 25. По размерам костей ученые установили, что шерстистые носороги были вторыми по величине млекопитающими после мамонтов: длина тела достигала 3-х метров, высота в холке — 160–170-х сантиметров, а вес — примерно 3-х тонн. На носу у них располагались два рога разной величины. Большой вырастал до 130-ти сантиметров, малый — до 50-ти.
