4 серпня 1861 року на посаду Херсонського цивільного губернатора було призначено Павла Миколайовича Клушина. Походив він зі старовинного дворянського роду. Згідно з переказами, Клушини були нащадками боярина Андрія Одинця, який служив у великого князя Дмитра Донського.Народився Павло Миколайович у 1814 році в Орловській губернії. Навчався в Інституті корпусу шляхів сполучення, який закінчив у шістнадцять років у чині прапорщика і відразу ж почав роботу техніком в Будівельному загоні. З 1832 року був направлений в Московській драгунський полк в чині прапорщика. Так почалася його п'ятирічна військова служба. Дослужившись до звання штабс-ротмістра, Павло Клушин у грудні 1837 року "за сімейними обставинами" вийшов у відставку, зв'язавши з цього часу свою долю із цивільною службою.Вже у грудні 1837 року він перейшов в Петербурзьку казенну палату. У 1840-1845 рр. П.Н. Клушин стає наглядачем у Гатчинському повітовому училищі — першій у місті державній загальноосвітній школі Міністерства народної освіти. Павло Миколайович добре грав на гітарі та скрипці, любив відпочивати на дачі під Петербургом, де його сусідами були відомі політики і державні діячі. Одружувався він двічі. Першою його обраницею стала Євдокія Петрівна Горчакова. Її батько — Петро Дмитрович Горчаков — займав високі пости, був членом Державної ради, губернатором у декількох губерніях. У Євдокії та Павла народилось двоє синів: Петро, який став генерал-майором, і Микола — майбутній камер-юнкер Найвищого двору, кандидат правознавства. Другою дружиною Павла Миколайовича Клушина стала княгиня Агафоклея Петрівна Трубецька, прапраправнучка ясновельможного князя Меншикова. Спільних дітей у них не було. Павло Миколайович був бездоганним охоронцем закону, чесною та суворою людиною. Тому в 1846 р. його перемістили ревізором у Міністерство Внутрішніх справ — боротися з хабарниками та казнокрадами, і в тому ж році його призначили калузьким віце-губернатором. Тут він прослужив до 1854 р., виконуючи близько двох років обов'язки цивільного губернатора Калуги. І саме тут настав його «зоряний час». Річ у тому, що на самому початку його висунули у члени губернського тюремного комітету. Щоб якісно проводити ревізії міських управлінь повітових міст губернії щодо стану положення справ з ув'язненими, Клушину довелося досконально ознайомиться з усіма адміністративно-правовими порядками дореформеної Росії, що йому надалі дуже допомагало. Зрозуміло, що він виконав дане йому доручення з блиском. У червні 1854 року його призначили цивільним губернатором пермської губернії, якою він керував майже два роки і встиг прославитись як гроза хабарників. Отримавши високу посаду начальника губернії, Клушин діяв у своєму традиційному дусі: вважав за необхідне ознайомитись зі справами не тільки губернських установ, а й повітів. За короткий період управління губернією він побував у Пермському, Солікамському, Ірбітському, Єкатеринбурзькому та інших повітах, "оглядаючи" стан справ на місцях, роблячи суворі навіювання за "недбалість". На жаль, результати обстежень і його висновки невідомі, але, з огляду на накопичений досвід і ділові якості самого Клушина, можна припустити, що проведена ним робота дала свої плоди. Енергійний Павло Миколайович, що пробув у Пермі трохи більше як рік, потім був переведений на ту ж посаду в Житомир (1855-1856 рр.). У кінці 1856 р. він вже був Волинським цивільним губернатором, причому отримав звання дійсного статського радника. І тут він був грозою хабарників. Як чиновник непримиренних позицій, він з'являвся у тих повітах «своїх» губерній, звідки йшли до нього люди, сподіваючись на пошуки правди. З жовтня 1858 по серпень 1861р. - Вітебський, а з 1861р. по 1868 г. - Херсонський губернатор. На Херсонщині відзначився, як активний провідник у життя "Положень про скасування кріпацтва". У цей період при імператорі Олександрі II працював спеціальний Комітет з підготовки звільнення селян від кріпацтва. Життєдіяльність селян була найголовнішим предметом турбот Клушина, тому він повідомив Комітету безліч дуже цінних відомостей і міркувань, підказаних своєю багаторічною практикою. Як відомо, весь акт звільнення складався з трьох основних моментів: зі створення сільських громад; з наділення селян землею у постійне користування; з викупу цієї землі, відведеної в постійне користування. Він, зокрема, дав вельми мудрі поради щодо приведення до більш оптимального варіанту «Положення 19 лютого 1861 року». Павло Миколайович отримав не тільки знак і золоту медаль у пам'ять цієї події, але ще й особливу медаль і відзнаку праці щодо звільненню та особливий поземельний пристрій колишніх казенних селян (а їх налічувалося 8 різних категорій), де його мудрі поради зняли напруженість у цьому шарі селянства. Інженерна освіта, значний досвід адміністративно-господарської діяльності, знання і талант дозволили йому вже через два роки після прибуття у Херсон змінити вигляд невеликого губернського міста. Однією з головних задач щодо доброустрою міста губернатор Павло Клушин визначив реконструкцію Соборної площі. Павло Миколайович скасував Грецький ринок, який був недоречний на головній вулиці міста. На площі виросла нова будівля Міського зібрання — культурний і громадський центр, в приміщенні якого проходили засідання Херсонської міської думи (включно до 1906 року), працювала бібліотека, клуб для непривілейованих прошарків населення. Губернатор розпорядився побудувати Міський клуб на кошти громади, при цьому застосовувався навіть взаємозалік: багаті громадяни надавали будматеріали або робочих для зведення будівлі. Ось що писали в історичних нарисах XIX - початку XX століття: «До вступления Клушина в управление, в Херсоне не существовало никакой общественной жизни, единственное благородное собрание носило чисто сословный характер и было мало доступно не для дворян. Клушин основал общедоступное городское собрание, которое первоначально помещалось в наемном доме, а впоследствии в собственном здании, выстроенном при энергичном участии Клушина же». І ще: «Городское собрание, служащее ныне (1895) ареной карточной борьбы, в первое время его возникновения ставило себе и цели образовательные, учредив в своих стенах на первых же порах библиотеку и читальню для членов и их семейств». Потрібно відзначити, що саме завдяки губернатору Клушину Херсон став зеленим містом. Навколо Міського зібрання був розташований парк, який надалі отримав назву Павловського, на честь Павла Миколайовича. Але відомим Клушин був не тільки названими на його честь в Херсоні вулицею і парком, а й засобами, за допомогою яких він поліпшував місто. Клушин зобов'язав видавати дозволи на будь-які будівельні роботи по всій губернії підрядникам тільки за умови проведення певного виду будівельних робіт у губернському місті. Так, за проєктом 1865 році Потьомкінський сквер було регулярно розплановано і перетворено у бульвар, з'явилися тінисті алеї, клумби, а перед пам'ятником Потьомкіну було влаштовано фонтан. Це в той час, коли в Херсоні й водопроводу ще не було! За вказівкою губернатора Клушина було покладено початок Олександрівського парку. З моменту заснування міста Херсона єдиним джерелом водопостачання міста служила річка Дніпро та один з її рукавів — Кошова. Річкова вода доставлялася додому водовозами, що набирали її у самого берега річки, де вона була забруднена барками й судами, навантаженими лісом, дьогтем, і іншими товарами. Там, де водовози набирали воду, було місце водопою, купання коней та мийки білизни та влаштовані міські купальні; якщо до цього додати ще масу органічних відходів з барок, судів і плотів, вимочки масляних і інших бочок, смоління і конопачення судів, то ясно буде наскільки забруднена була вода, яку споживали мешканці Херсона. Під час дощів весь міський бруд, відходи і нечистоти зливалися по балках зі схилів високого правого берега, на якому розташований Херсон, у Дніпро і Кошову, перетворюючи воду в справжнє джерело холери, тифу, дизентерії. Хвороби буквально косили населення міста: так при епідемії холери 1872 року помирав кожен 2-й хворий житель міста. Для кардинального розв'язання проблеми — будівництва водопроводу — були потрібні великі витрати, а міське управління не мало для цього необхідних коштів. Перша спроба організації централізованого водопостачання міста була зроблена губернатором Клушиним. Він був ініціатором спорудження на Привізній площі (в районі перетину вул. Ярослава Мудрого і Робочої) глибокого колодязя з відмінною водою, над яким була поставлена будова з водонапірною баштою і водопідіймальною паровою машиною, що подавала воду в басейни. Однак один колодязь не міг забезпечити все місто і воду продовжували брати з Дніпра і Кошовій. Після чергової епідемії холери в 1866 році Клушин дав розпорядження про встановлення спеціальних ручних помп для забору води у водовозні бочки з середини річки. З цього моменту і починає відлік своєї історії Херсонський міський водоканал. Вулиці Херсона дуже довго не були забруковані, хоча деякими губернаторами робилися спроби про часткове замощення центральної частини міста. У справі замощення деяких міських вулиць найбільше зробив губернатор Клушин. Для замощення вулиць використовувалася праця арештантів. Матеріалом для цього служив місцевий вапняк, який добувався на прилеглих хуторах і підвозився на місце міськими волами. У 1867 р. завдяки допомозі губернатора П.М. Клушина та пожертвам городян у будівлі гімназії була побудована Олександро-Невська домова церква, в пам'ять порятунку імператора Олександра II 4 квітня 1866, коли в нього стріляв Дмитро Каракозов. Перед початком навчального року в церкві здійснювали молебень, співав хор гімназистів. Взагалі Херсон зберіг у своїй історії вдячну пам'ять про Клушина як про талановитого адміністратора-господаря, що вмів передбачати потреби міста і при малих коштах досягати великих прекрасних результатів. Міська громада нагородила його почесним званням першого громадянина Херсона. У 1865 році Павло Миколайович, маючи чин таємного радника був кавалером орденів: Святого Володимира 2-го ступеня, Святої Анни 1-го і 2-го ступеня, Святого Станіслава 1-го ступеня; мав також темно-бронзову медаль «В пам'ять війни 1853-1856рр.» та інші медалі та знаки.
21 серпня 1868 Павло Миколайович Клушин був призначений сенатором, і відбув з Херсона до Петербургу. Як член Сенату робив ревізії в губерніях на початку 1870-х років. У 1871 році проводив ревізію Пермської губернії; розкрив серйозні зловживання. Ряд місцевих чиновників і поліціантів були притягнуті до суду, пермський губернатор Б. В. Струве був змушений піти у відставку. У 1875 році Клушина було відряджено з особливими повноваженнями в Воронезьку губернію, де він вирішив проблему протистояння місцевої адміністрації та прокурора, яка виникла у зв'язку з відведенням колишнім державним селянам лісових ділянок. З 24 грудня 1875 року був начальником головного цивільного управління на Кавказі. З 1 січня 1877 року — член Державної Ради. Службу завершив у чині дійсного таємного радника. Помер Павло Миколайович 4 жовтня 1886 року. Похований був на Нікольському цвинтарі Олександро-Невської лаври в Петербурзі, але його могила не збереглася.