Формирование 112-й кавалерийской дивизии началось 1 декабря 1941 г. 25 декабря в Уфу прибыл командир дивизии полковник М.М. Шаймуратов, опытный военный, участник боев под Москвой. К этому времени комплектование личного состава дивизии в основном было завершено, началась боевая учеба. В каждом полку создавались школы по подготовке младших командиров. К концу марта ими было выпущено 305 сержантов. Были созданы полноценные единицы артиллерийских, пулеметных, минометных расчетов, укомплектованы сабельные взводы, подразделения связи. Национальный состав дивизии: башкиры – 81,4% (начальствующий состав – 5,1%, младший командный состав – 12,4%, рядовой состав – 63,9%), татары – 14,5% (соответственно 2,5%, 3,1%, 9%), русские – 3,3% (1,1%, 0,4%, 2%), другие национальности – 0,7% (0,2%, 0,1%, 0,3%).
К концу марта 1942 г. почти полностью было укомплектовано управление (штаб) дивизии в составе:
• комдив – полковник М.М. Шаймуратов,
• военный комиссар дивизии – батальонный комиссар М.З. Назыров,
• начальник штаба – подполковник И.И. Голенев,
• военный комиссар штаба – батальонный комиссар Д.Ш. Ариткулов,
• начальник политотдела – батальонный комиссар А.Г. Абдуллин,
• заместитель начальника политотдела – батальонный комиссар С.Р. Кадыров,
• помощник начальника политотдела по комсомольской работе – политрук Н.Д. Азнагулов,
• начальник 1-го отделения – майор Г.С. Галеев,
• начальник 2-го отделения – капитан М.Д. Турганов,
• начальник 3-го отделения – капитан В.И. Пильщик,
• начальник 4‑го отделения – лейтенант Д.А. Лисин,
• начальник 5‑го отделения – интендант 3‑го ранга В.Д. Денисов,
• начальник 6‑го отделения – техник-интендант 1‑го ранга Л.М. Пшоник,
• дивизионный интендант – техник-интендант 1‑го ранга Ш.А. Ханнанов,
• начальник артиллерии дивизии – М.М. Валеев,
• начальник арттехснабжения – интендант 3-го ранга Я.М. Аблаев,
• начальник инженерной службы – капитан В.И. Аввакумов,
• начальник химической службы – лейтенант И.Ф. Уразманов,
• военный прокурор – военюрист 3-го ранга А.Г. Гималетдинов,
• начальник особого отдела – старший лейтенант госбезопасности М.И. Кузнецов,
• секретарь партийной комиссии – батальонный комиссар Х.А. Хайруллин.
В составе дивизии было 3 кавалерийских полка: 275-й (командир – майор Т.Т. Кусимов), 294‑й (майор Г.А. Нафиков), 313‑й (майор Г.Д. Макаев); 101‑й отдельный конно-артиллерийский дивизион (капитан С.Н. Саитов), 101‑й конно-артиллерийский парк (лейтенант И.М. Бакун), 112-я отдельная зенитная батарея (капитан А.М. Шагимарданов), 112-й отдельный эскадрон химзащиты (лейтенант Г.С. Исаев), 83‑й полуэскадрон связи (лейтенант Х.Л. Уразгильдеев), 80‑й медико-санитарный эскадрон (военврач 3‑го ранга И.П. Чулков), 84‑й продовольственный транспорт (интендант 3-го ранга Ф.С. Иванов), 379‑й дивизионный ветеринарный лазарет (военветврач 3‑го ранга Ш.А. Ахмадуллин), комендантский взвод (лейтенант Я.И. Титов), взвод особого отдела НКВД (младший лейтенант З.Ю. Юнусов), редакция и типография газеты "Ҡыҙыл атлыларˮ ("Красные конникиˮ; редактор – А. Карнай), полевая почтовая станция № 1927, полевая касса Госбанка № 1030.
Общая численность личного состава дивизии перед отправкой на фронт – 3830 человек. Дивизия формировалась как "легкая кавалерийская" (истребительного, рейдового типа): имела 3 кавалерийских полка, а не 4, как было до войны в кавалерийских дивизиях Красной Армии, имевших по штату 9240 человек личного состава. Штат дивизии также не предусматривал наличия в ней танкового подразделения.
22 марта 1942 г. на станции Дема, где размещался штаб 112-й кавалерийской дивизии, в торжественной обстановке председатель Президиума Верховного Совета БАССР Р.К. Ибрагимов и председатель СНК БАССР С.А. Вагапов вручили воинам знамя дивизии.
По приказу Наркомата обороны СССР от 11 апреля 1942 г. 112‑я башкирская кавалерийская дивизия была включена в состав 8‑го кавалерийского корпуса Брянского фронта. Началась отправка полков на фронт. В конце апреля части и подразделения выгрузились на железнодорожной станции Ефремов Московско-Донбасской железной дороги и разместились в районе населенных пунктов Ознобишино, Ситово, Мостоушка, Игнатовка, Тиряев-завод, Родионовка, Титовка, Кадное Сафроновского района Тульской области. 1 мая воины приняли присягу. 5 мая дивизия получила оружие, боеприпасы и обмундирование. Военная подготовка проводилась теперь с настоящим оружием и боевыми стрельбами.