Рокоссовский подчеркивал, что операция предстоит очень сложная. Привлечь для ее осуществления одновременно все силы фронта не представлялось возможным, так как оборона противника к востоку от Минска была очень прочной и пытаться прорвать ее ударом в лоб, не увеличивая существенно силу ударных группировок, было бы крайне опрометчиво. Исходя из этого, Константин Константинович предлагал осуществить эту операцию в два этапа.
На первом этапе четыре армии левого крыла 1-го Белорусского фронта должны были «подрубить» устойчивость обороны противника с юга. Для этого намечалось разгромить противостоящую здесь войскам фронта группировку врага и захватить позиции по восточному берегу Западного Буга на участке от Бреста до Владимир-Волынского. В результате этого правый фланг группы армий «Центр» оказывался обойденным. На втором этапе предусматривалось наступление всех войск фронта для разгрома бобруйской и минской группировок противника. Опираясь на захваченные позиции по Западному Бугу и обеспечив свой левый фланг от ударов противника с запада и северо-запада, армии левого крыла из района Бреста должны были ударить в тыл белорусской группировке врага в направлении на Кобрин, Слоним, Столбцы. В это же время правофланговые армии фронта должны были нанести второй удар из района Рогачев, Жлобин в общем направлении на Бобруйск, Минск. Рокоссовский считал, что для выполнения этого плана требовалось по крайней мере 30 дней, учитывая и время, необходимое для перегруппировок. Важным условием возможности выполнения этого плана он считал усиление левого крыла фронта одной-двумя танковыми армиями. Без них обходной маневр, по его мнению, не достиг бы цели.
План фронтовой операции был очень интересным и многообещающим. Генерал армии С. М. Штеменко оценивал его следующим образом:
Весь апрель и первую половину мая в Генеральном штабе Красной Армии при деятельном участии командующих фронтами шла разработка плана Белорусской стратегической наступательной операции. Генштаб еще раз запросил соображения командующего 1-м Белорусским фронтом. К 11 мая Рокоссовский представил дополнения к первому варианту плана.