Евдоким Щербинин был одним из тех исполнительных военачальников екатерининской эпохи, на плечи которых легла хлопотливая задача — отлаживать механизм управления на местах, а значит, непосредственно осуществлять абсолютистский крепостнический курс Екатерины II. Вверенная под его начало губерния была в этом отношении одной из самых непростых. Достаточно сказать, что она соседствовала с Запорожской Сечью, и Щербинину приходилось вести многолетние порубежные распри с вольнолюбивым воинством — в частности, с его последним атаманом Петром Калнышевским.
Но и помимо тяжб с запорожцами, было у губернатора Щербинина немало хлопот. Сколько энергии отнимал один лишь Харьков! Надо было придать ему вид губернского центра, а сделать это оказалось не так-то просто. Город построили на болотистом месте — значит, требовалось прорывать каналы, а попросту говоря, канавы для стока воды. Нужно было сообщить порядок стихийной застройке разбить все улицы по единому плану.