Но внимание Мехлиса не ограничивалось комиссарскими кадрами и кадрами высших и старших командиров фронта и его армий. Оценив при проверке боеспособность нашей артиллерии довольно низко, он не только «выбивает» для фронта новые орудия и миномёты, но и настоятельно просит начальника Главного артиллерийского управления РККА генерал-полковника Н.Н. Воронова командировать в Крым 30 командиров батарей полковой и дивизионной артиллерии, 60 командиров миномётных рот [25; 32].
Большое внимание Мехлиса к кадровым вопросам специалисты-историки считают даже излишним, полагают, что кадровая «чехарда», которую устроил на Крымфронте представитель Ставки ВГК, никак не содействовала повышению его боеспособности, а как раз, наоборот, понижала её. К данному вопросу мы ещё будем обращаться в дальнейшем.
На Керченский полуостров не только поступало новое вооружение, но и прибывали новые соединения, а также пополнение для уже имеющихся. Для усиления Крымского фронта были использованы войска, высвободившиеся 29 января 1942 года в результате подписания договора между СССР, Великобританией и Ираном. Советские и английские войска были введены в Иран в августе 1941 года для свержения пронемецкого правительства. После подписания договора напряжённость в регионе спала, и часть войск из Ирана была направлена на Керченский полуостров.
Одной из первых в состав Крымского фронта вошла 55-я танковая бригада. Затем прибыли 39-я и 40-я танковые бригады. Эти две последние были переброшены в Крым в сокращённом составе и не имели пехоты, артиллерии и некоторых тыловых структур. Пехота и артиллерия им были приданы уже на Крымфронте (распоряжением Мехлиса каждой из них придавалось по усиленной пехотной роте и по три противотанковых орудия). Наконец, в состав фронта вошли 56-я танковая бригада, 229-й отдельный танковый батальон и 24-й танковый полк [11; 237], [25; 32].
Уже в конце января – начале февраля на Керченский полуостров начали перебрасывать 138-ю горнострелковую дивизию (по состоянию на 20 февраля она находилась на полуострове без одного полка) [32; 102, 493].
Мехлис добился согласия на отправку в Крым 15 тысяч человек пополнения из бойцов славянских национальностей (русских, украинцев и белорусов). «Здесь пополнение прибывает исключительно закавказских национальностей. Такой смешанный национальный состав дивизий создаёт огромные трудности»