Юго-Западный фронт (5-я, 20-я, 6-я, 26-я, 21-я, 12-я, 18-я, 9-я армии, 122 дивизии) имел ближайшими задачами: «а) концентрическим ударом армий правого крыла фронта окружить и уничтожить основную группировку противника восточнее р. Висла в районе Люблина; б) одновременно ударом с фронта Сенява, Перемышль, Лютовиска разбить силы противника на краковском и сандомирско-келецком направлениях и овладеть районом Краков, Катовице, Кельце, имея в виду в дальнейшем наступать из этого района в северном или северо-западном направлении для разгрома крупных сил северного крыла фронта противника и овладения территорией бывшей Польши и Восточной Пруссии; в) прочно оборонять госграницу с Венгрией и Румынией и быть готовым к нанесению концентрических ударов против Румынии из районов Черновицы и Кишинев с ближайшей целью разгромить сев[ерное] крыло Румынской армии и выйти на рубеж р. Молдова, Яссы».
Таким образом, как справедливо указывает С.Н. Михалев, майский «план представлял собой несколько трансформированную разработку, заложенную ранее» в мартовском плане, а достижение ближайших стратегических целей планировалось обеспечить наступательными действиями, прежде всего войск Юго-Западного направления, на котором развертывалось более половины всех дивизий, предназначенных для действий на Западе. Для обеспечения сильного первоначального удара по противнику основные силы планировалось развернуть в армиях первого эшелона, куда включалась большая часть подвижных соединений.
Так как план стратегического развертывания и замысел первых стратегических операций были рассчитаны на полное отмобилизование Красной Армии, то они были тесно увязаны с мобилизационным планом. С апреля 1940 г. началась разработка нового мобилизационного плана, который был 12 февраля 1941 г. утвержден правительством. Мобилизационное развертывание Красной Армии по плану МП-41 (официальное название «Мобплан № 23») должно было привести к созданию армии военного времени. Всего намечалось развернуть 8 фронтовых и 29 армейских управлений, управления стрелковых, 29 механизированных, 4 кавалерийских, 5 воздушно-десантных и 8 авиакорпусов, 177 стрелковых, 19 горнострелковых, 2 мотострелковые, 61 танковую, 31 моторизованную, 13 кавалерийских и 79 авиационных дивизий, 3 стрелковые, 10 противотанковых артиллерийских бригад и 72 артполка РГК, а также соответствующее количество тыловых частей. После мобилизации численность Вооруженных сил СССР должна была составить 8,9 млн человек, войска должны были иметь 106,7 тыс. орудий и минометов, до 37 тыс. танков, 22,2 тыс. боевых самолетов, 10,7 тыс. бронеавтомобилей, около 91 тыс. тракторов и 595 тыс. автомашин.