Полгода войны при сияющем оптимизме Сухомлинова и особенностях управления войсками, от которого правительство было отодвинуто, министры разделяли общее незнание о недостатках военного снабжения. Лишь в феврале 1915 года из частного разговора в Ставке Щегловитов и Барк узнали о катастрофической недостаче снарядов. Тут накладывалось весеннее отступление и возбуждение общественной оппозиции, – и среди министерского большинства возник тайный сговор – энергично убрать министров, ненавидимых обществом, иначе угрожая общей отставкой остальных. Первая мысль о том была Сазонова, а собирались тайно на квартире Кривошеина, – его кружок, и включая морского министра Григоровича, но без Горемыкина. Итак, возник мятеж внутри правительства! – но он казался благодейственным: успешное ведение войны возможно только в примирении правительства с общественностью. Сам Горемыкин не виделся им помехой, и слишком много было бы – просить убрать ещё и его. Все заменительные кандидатуры тотчас представил Кривошеин, он хорошо видел, кого брать.
Государь, хотя был возмущён, что одна группа министров сговорилась за спиной других (“в полках так не делают”), но сдался: военные поражения смягчают к уступкам. Он был ошеломлён отступлением от Перемышля и Львова, не хотел ссориться ни со своими министрами, ни с обществом, и авторитет Кривошеина стоял у него высоко как никогда. И как ни сердечно любил Государь Николая Маклакова – он согласился снять его с внутренних дел.
Смена военного министра потребовала больших усилий: Кривошеин поехал в Ставку раньше, чем туда вызывались другие министры, и энергично убедил сперва Николая Николаевича на замену Сухомлинова Поливановым. (Поливанов был настойчивая кандидатура Гучкова, с которым Кривошеин и дружил и был связан родственно). На июньском совете министров в Ставке, в Барановичах, торжественно распубликованная фотография, все министры в белых кителях, – не присутствовали Щегловитов и Саблер, и тем легче было тут же убедить Государя уволить и их. Горемыкин выполнял волю Кривошеина и тоже стремился к необходимому единству кабинета. Только министром юстиции назначили не кривошеинского кандидата, но горемыкинского – Хвостова-дядю. Зато уж обер-прокурором Синода был назначен Самарин, избранный Кривошеиным по его влиянию в Москве. Но объявленье о смене этих двух было задержано Государем до начала июля.