В начале штурма Кутузов решил предпринять военную хитрость: основную атаку сделать первой, а вторую — ложной, демонстративной. Именно на нее должен был прийтись главный удар контратакующих турок. Артиллерии предписывалось сосредоточить свой огонь по турецким укреплениям в тех местах, где пойдут штурмовые колонны.
19 апреля, в 23.00, по сигналу третьей ракеты русские войска пошли на штурм Браилова. В журнале военных действий Главного корпуса было записано: «Войска наши с обыкновенного им храбростию несколько раз овладевали ретраншаментом, но, будучи везде встречены ужасным неприятельским огнем, должны были отступить».
Преждевременный штурм крепости окончился неудачно. Отношения между главнокомандующим и командиром Главного корпуса Молдавской армии обострились до предела.
Историк П.А. Жилин писал: «В основе разногласий лежали различные взгляды на способы ведения войны. Кутузов считал необходимым начать энергичные наступательные действия, не распыляя сил на осаду крепостей. Большинство генералов и офицеров было на его стороне. Прозоровский же придерживался другого мнения. Он полагал, что победы можно достигнуть, лишь овладев всеми крепостями.
Используя неудачный штурм Браилова как предлог, князь Прозоровский добился удаления Кутузова из армии. Кутузов вновь был назначен литовским военным губернатором и отправился в Вильно, в очередную «почетную ссылку».
Свой перевод в Вильно Михаил Илларионович считал делом «интригана» Прозоровского. Он знал и другое — подавляющее большинство командиров Молдавской армии сожалело о его уходе. В середине июня 1809 года генерал от инфантерии отбыл к новому месту службы.
В августе, в возрасте 77 лет, генерал-фельдмаршал Прозоровский скончался. Вместо него в должность главнокомандующего Молдавской армией вступил князь П.И. Багратион. Под его командованием русские войска полностью очистили от турок северный берег Дуная, овладели Браиловом, осадили Измаил и Силистрию. Багратион начал наступление к Шумле. Однако недостаток продовольствия, фуража и боеприпасов не позволил ему добиться решительных успехов. Русской армии пришлось, сняв осаду турецких крепостей, отойти на зимние квартиры в Молдавию и Валахию.
Следующим главнокомандующим Молдавской армией император Александр I назначил 33-летнего генерала от инфантерии графа Николая Михайловича Каменского 2-го, обещавшего стать большим полководцем. Он уже успел отличиться в только что закончившейся войне России со Швецией. Под его командованием Молдавская армия в 1810 году добилась значительных успехов.
80-тысячная русская армия Н.М. Каменского, форсировав Дунай, быстро овладела крепостями Силистрия, Туртукай и Базарджик. Попытка вслед за этим с ходу овладеть крепостями Шумла и Рущук успеха не имела. Сильная крепость Шумла сумела отразить штурм. Но русская армия наносит туркам тяжелое поражение под стенами Рущука, и крепость сдается. Вскоре пала крепость Никополь. Весь север Болгарии оказался очищенным от турецких войск. На следующий год русский полководец планировал поход за Балканы.
Однако этим смелым планам не суждено было сбыться. Для ведения широких операций не хватало войск. Наличные силы были рассредоточены по всему дунайскому правобережью, и главнокомандующий не имел возможности собрать в единый фронт значительную часть Молдавской армии.
Как и прежние, военная кампания 1810 года не принесла окончательной победы. Русская армия вновь отошла к Дунаю и расположилась на зимних квартирах в Молдавии и Валахии. Историк А.Н. Петров отмечал: «Встречи с неприятелем были как бы случайными, и мы переходили от одной крепости к другой, теряя под каждой целый год кампаний, и последующий год начинали все сначала. Таким образом, первую половину каждого года мы повторяли старые ошибки, а вторую употребляли на их исправление».
В войну на дунайских берегах вмешались события, назревавшие на западных границах России: ожидалась новая война с наполеоновской Францией. Готовясь к неизбежному столкновению с ней, император Александр I приказал генералу от инфантерии Каменскому отправить из Молдавской армии в Россию пять дивизий, а оставшимся четырем дивизиям ограничиться обороной вдоль Дуная, склонив при этом турок к заключению выгодного для России мира. Такой мир мог сорвать планы Наполеона использовать Турцию как военного союзника и высвободить части войск для переброски их на западную границу.