Николай Николаевич был крайне неразборчив в людях и зачастую доверял ответственные посты либо абсолютным бездарям, либо проходимцам. О их роли в кампании еще предстоит сказать. Совершенно неожиданным для многих оказалось назначение на должность начальника штаба Дунайской армии генерала от инфантерии А. А. Непокойчицкого, который до войны занимал скромную должность шефа 54-го Минского полка. Артуру Адамовичу было далеко за шестьдесят; с изрядной сединой в усах, зачесанными назад волосами и круглыми бакенбардами он производил впечатление бодрого старика, хотя фигура и казалась сгорбленной. Непокойчицкий протащил за собой с добрый десяток прихлебателей, создававших суету в штабе без видимых результатов. Генерал, ценивший собственное спокойствие, служил буфером в нередких столкновениях главнокомандующего с Обручевым, а позднее и с Тотлебеном. Царь заверил брата, что в управление войсками вмешиваться не будет и накрепко держал свое обещание. «Нельзя не пугаться, – записал в своем дневнике Д. А. Милютин, – когда подумаешь, в чьих руках теперь это решение».
После разгрома апрельского восстания тысячи беженцев покинули Болгарию, и как только на горизонте забрезжила возможность вновь сразиться за поруганное отечество, многие из тех, кто был способен носить оружие, отправились в Кишинев, где под видом почетного конвоя главнокомандующего шло формирование болгарского ополчения. Во главе его был поставлен талантливый и передовой генерал русской армии Н. Г. Столетов.
Неизвестно, как бы сложилась судьба Николая Григорьевича, если бы после окончания Московского университета он не отправился добровольцем для участия в Крымской войне 1853–1856 годов. Уже тогда общественное мнение относило его к образованнейшим людям России. Прекрасное знание нескольких европейских и восточных языков позволяло Столетову хорошо ориентироваться в мировых событиях. Свою службу он начал рядовым солдатом, причем показал в сражениях замечательные образцы храбрости, за что был награжден высокой солдатской наградой – Георгиевским крестом, произведен затем в унтер-офицеры и закончил войну, имея офицерский чин. Военное образование Столетов завершил в академии Генерального штаба. Личная храбрость, высокая образованность – качества, которые принесли ему