Основанием создания явилось обращение правительства Башкирской АССР в ГКО СССР в ноябре 1941 года с просьбой создать за счёт республиканских ресурсов 2 кавалерийские дивизии. После получения согласия бюро обкома ВКП(б) и Совнаркома БАССР издали постановления, определяющие порядок действий по формированию дивизий. Из хозяйств республики было передано 13,3 тысячи лошадей, упряжь, обмундирование, фураж.
Комплектование личного состава проходило в основном за счёт пополнения из сельских районов Башкирской АССР. Значительное число командиров было отозвано с фронта, из других военных округов. В декабре 1941 – январе 1942 гг. прибыли постоянные командиры полков: майор Тагир Таипович Кусимов, майор Гарей Абдуллович Нафиков, майор Гариф Давлетович Макаев. 25 декабря 1941 года прибыл и вступил в должность командира дивизии полковник Шаймуратов, который был отозван с фронта с должности командира 1-го Особого кавалерийского полка в составе гвардейского кавалерийского корпуса генерала Л.М. Доватора.
2 марта 1942 года комиссия Южно-Уральского военного округа оценила подготовку 112-й кавдивизии, как готовой к отправке на фронт.
Со 2 июля 1942 года 112-я кавалерийская дивизия участвовала в боевых действиях 3-й армии Брянского фронта, в оборонительных сражениях Сталинградской битвы на рубеже реки Олым. 31 июля 1942 года в газете «Красная звезда» появился очерк «В Башкирской дивизии» К. Симонова, незадолго до этого посетившего дивизию и опубликовавшего статью о подвиге бойцов в дивизионной газете.
Во второй половине декабря 1942 г. - в начале января 1943 г. в составе 8-го кавкорпуса дивизия участвовала в боях по освобождению городов Чернышковский и Морозовск Донецкой области. В ходе этих боёв дивизия понесла большие потери. Из трёх полков был сформирован один сводный отряд. В середине января 1943 года дивизия получила пополнение.
В феврале 1943 года дивизия в составе 8-го кавалерийского корпуса совершила глубокий рейд в тыл врага на город Ворошиловград. 23 февраля 1943 года при выходе полка из рейда между селами Петровское и Юлино Ворошиловградской области погиб командир дивизии генерал-майор М.М. Шаймуратов. За время рейда дивизия прошла с боями более 400 километров, ею было уничтожено почти 3000 солдат неприятеля, 56 танков, 6 самолётов, 6000 автомашин противника. Трофеями дивизии стали 5 оружейных, 8 продуктовых складов, 31 самолёт, 20 танков, 115 автомашин, около 2000 солдат и офицеров были взяты в плен. Освобождено от врага более сотни населённых пунктов. За героизм, проявленный в ожесточённых боях под Сталинградом, 213 бойцов и командиров дивизии отмечены правительственными наградами.
После гибели М.М. Шаймуратова дивизию возглавил полковник Г.А. Белов.
Осенью 1943 года дивизия принимала участие в Черниговско-Припятской операции. 21 сентября 1943 года за отличие в боях по освобождению Чернигова дивизии присвоено почётное наименование «Черниговская».
В ноябре 1943 года дивизия дивизия участвовала в освобождении городов и сёл Белоруссии в ходе Гомельско-Речицкой операции.
С 10 февраля 1945 года по 4 апреля 1945 года дивизия участвовала в Восточно-Померанской операции. С 19 апреля 1945 года по 5 мая 1945 года - в Берлинской стратегической операции. Награждена орденом Кутузова II степени.
За годы Великой Отечественной войны дивизия прошла от Дона до Эльбы свыше 4000 км. 15 раз отмечена в приказах Верховного Главнокомандующего, как отличившаяся в боях. 3860 воинов дивизии награждены орденами и медалями, 78 из них стали Героями Советского Союза и пятеро полными кавалерами ордена Славы.