В первые же дни командования фронтом Георгий Константинович продемонстрировал подчиненным свой «ндрав». Начальник инженерных войск фронта генерал Б.В. Благославов вспоминал, как Жуков, едва вступив в командование, собрал командиров ночью на совещание. Там, на основании кратких докладов, одних он готов был представить к наградам, других снять с должности, третьих отдать под суд, а четвертых просто расстрелять. При этом маршал широко использовал непереводимые русские выражения. Благославов Жукову сразу же не понравился. Когда же генерал попросил обращаться к нему без мата и угроз, маршал выхватил маузер. Благославов в ответ схватился за парабеллум. Но американская дуэль не состоялась. Благославов, вспомнив субординацию, напомнил Жукову, что ждет его выстрела. Жуков, в свою очередь, сообразил, что за расстрел на месте столь высокопоставленного генерала его по головке не погладят. Георгий Константинович убрал маузер и пообещал, что до Благославова еще доберется.
На всю жизнь общение с новым командующим запомнил генерал Г.И. Хетагуров: «Непомерно груб, до оскорбления человеческих чувств». Георгий Иванович, человек кавказских кровей, ноги об себя вытирать не позволил и вскоре слетел с должности начальника штаба 1-й гвардейской армии на три ступеньки вниз. Для героя обороны Москвы и Сталинграда с трудом отыскалась должность командира 82-й стрелковой дивизии у Малиновского.
Зато верного друга В.Д. Соколовского, провалившегося на должности командующего Западным фронтом, Жуков мигом забрал к себе на должность начальника штаба фронта, «подвинув» генерала А.Н. Боголюбова.
4 марта в 8 часов утра войска 60-й и 1-й гвардейской армий после артиллерийской подготовки перешли в наступление. Но артиллерия выпустила снаряды, которых и без того не хватало, впустую. Буквально накануне Манштейн, убедившись, что он не успевает плотно закрыть угрожаемое направление, начал отвод 59-го армейского корпуса генерала Шульца. Так, без боя немцами была оставлена Шепетовка.
Тем не менее советское наступление началось успешно. Сломив сопротивление арьергардов противника, войска Черняховского и Гречко в первой половине дня овладели всей первой полосой обороны. Затем в полосе 60-й армии в сражение были введены 730 танков 4-й и 3-й гвардейской танковых армий, продвинувшихся к исходу дня до 25 км. Правее рвался к Збаражу 4-й гвардейский Кантемировский танковый корпус Полубоярова, имевший 53 танка Т-34 и 26 самоходных установок СУ-85. В полосе 60-й армии противник отступал на Тернополь и Волочиск, перед 1-й гвардейской — на Староконстантинов.
Главным препятствием для наступающих войск поначалу была только распутица, сделавшая дороги почти непроходимыми для автотранспорта.
На следующий день в наступление перешел 11-й стрелковый корпус 18-й армии (после гибели генерала Леселидзе в командование армией вступил генерал-лейтенант Е.П. Журавлев). За два дня ударная группировка 1-го Украинского фронта преодолела оборону противника на фронте в 180 км и, обходя «крепости» и перехватывая коммуникации, продвинулась на глубину от 25 до 50 км. Войска, имея впереди танковые соединения, не снижали темпов продвижения.
7–10 марта передовыми частями они достигли рубежа Тернополь — Проскуров и перерезали важную для всего южного крыла германских войск железнодорожную коммуникацию Львов—Одесса. Между 4-й и 1-й танковыми армиями был вбит глубокий клин. Кантемировцы и части 15-го стрелкового корпуса ворвались в Тернополь, прошли его насквозь и достигли южной окраины города. Но в этот момент с юга начали подходить передовые части 7-й танковой дивизии противника и с ходу вступать в бой.
Войска Гречко 9 марта взяли Староконстантинов. 18-я армия к исходу 10 марта продвинулась до 30 км и завязала бои за Хмельник. На следующий день, обходя главными силами с юга Винницу, перешла в наступление армия Москаленко, имевшая в своем составе 11 стрелковых дивизий и 10 артиллерийских полков против трех пехотных дивизий противника. 13-я армия, обороняясь главными силами на участке севернее Луцка, левым флангом, взаимодействуя с 60-й армией, успешно продвигалась на Броды.
К этому времени Манштейн на новом оборонительном рубеже сосредоточил 9 танковых и 6 пехотных дивизий. С 7 марта немцы предприняли многочисленные контратаки. 3-й танковый корпус Брайта нанес контрудар от Проскурова на северо-запад, 48-й танковый корпус генерала Балька — на восток от Тернополя. Советские части после двухдневных боев оставили Тернополь и закрепились северо-восточнее города. Но армии Рыбалко и Баданова не только удержали железнодорожную магистраль, но и потеснили противника к югу. Однако дальше продвинуться не смогли, к тому же у танкистов оставался только неприкосновенный запас горючего, основная масса артиллерии отстала. Тяжелое ранение получил командующий 4-й танковой армией генерал Баданов, на его место был назначен генерал Лелюшенко. Бои приобрели характер артиллерийских дуэлей без продвижения вперед.
В этой обстановке 10 марта Жуков предложил Ставке сделать передышку.