Первоначальное название Партграда было Князев. Первые упоминания о Князеве встречаются уже в самых древних русских летописях. Согласно последним, Киевский князь Олег, направляясь с дружиной против хазар, несколько дней отдыхал в некоем "граде", который после этого стали называть Князевым. Возвращаясь из победоносного похода, Олег вновь посетил Князев. Там его укусила Бог весть откуда взявшаяся змея. От ее укуса Олег и умер. В краеведческом музее Партграда на самом видном месте висит картина местного художника, на коей князь Олег изображен в тот самый момент, когда его укусила змея. Картина написана по мотивам знаменитого стихотворения А.С. Пушкина "Песнь о вещем Олеге".
Некоторые прогрессивные советские историки отвергают гипотезу насчет смерти Олега в Князеве на том основании, что в Партградской области вообще не водятся змеи. А главное - змея не могла укусить Олега, так как он был одет в железные латы. Но сторонники змеиной гипотезы, в свою очередь, опровергают аргументы противников следующими контраргументами. Во-первых, в те времена никаких областей еще не было. Во-вторых, климат тогда был мягче, и змеи водились даже севернее Москвы. В-третьих, змею могли подбросить враги Олега. А что касается железных штанов, то змея могла подкараулить князя в тот монумент, когда он спустил железные штаны, справляя естественную нужду.
Жители соседних с Партградом городов считают, что князя Олега змея укусила не в Партграде, а у них. Во Франции несколько населенных пунктов спорят относительно родины д'Артаньяна, а в Испании - относительно родины Дон Кихота. В России же, как видите, спорят насчет того места, где змея укусила легендарного князя Олега. Чувствуете разницу? Между прочим, и насчет места, где удушили бывшую царицу Марью, тоже идет спор между многими русскими городами. В связи с этим произошел один забавный курьез. Бывшего второго секретаря (т.е. секретаря по идеологии) городского комитета назначили деканом исторического факультета университета. Выступая на заседании ученого совета по упомянутой проблеме, он сказал, что "все большее число населенных пунктов области включается в социалистическое соревнование за звание города, в котором произошло укушение князя Олега змеем и удушение бывшей царицы Марьи". При Горбачеве этого партийного работника вновь выдвинули на партийную работу, причем - с повышением, т.е. уже на областной уровень. Выдвинули как выдающегося ученого с целью повысить интеллектуальный уровень руководства.
Во времена Ивана Грозного Князев переименовали в Царев, поскольку Великий Князь Московский получил титул Царя. После Октябрьской революции 1917 года город был переименован в Троцкий. В двадцатые годы Сталин начал борьбу против культа личности Троцкого, и город назвали именем героя Гражданской войны Тухачевского. После расстрела Тухачевского как врага народа городу присвоили имя соратника Сталина Ежова. После ликвидации последнего, Сталин назвал город своим именем, Джугашвилиград. После смерти Сталина городу присвоили имя Гражданск. Но это название удержалось всего несколько лет: город назвали именем самого Хрущева. После падения Хрущева город некоторое время вообще был без названия. Брежнев настоял на том, чтобы город назвали именем его фронтового друга маршала И.С. Рукосуева, раненного в конце войны шальной пулей и умершего в госпитале в этом городе, В конце правления Брежнева город по непонятным причинам и как-то незаметно переименовали в Брежневск. Андропов, став Генеральным секретарем ЦК КПСС, велел назвать город в честь партии его теперешним именем - Партград, полагая, что это будет естественным продолжением старинной русской традиции. Трудно предсказать, как долго продержится это название. Партградские подхалимы Горбачева вроде бы обратились в Москву с просьбой переименовать город в Горбачевск, Но им ответили, что для Горбачева зарезервирован Ставрополь. Скорее всего город будет назван именем Сусликова, который прошел в Партграде путь от рядового сперматозоида до Первого секретаря Областного комитета партии. (Сейчас Сусликов - секретарь ЦК КПСС, скоро будет членом Политбюро). Так что он имеет полное право на город своего имени.