ВСЕВОЛОДОВКА (Всеволожчина, Всеволодщина, Всеволодо-Сергеевка), русская деревня Поперечинского сельсовета, в 7 км к северу-северо-востоку от него. На 1.1.2004 г. – 29 хозяйств, 63 жителя. Основана помещиком в Пензенском уезде одновременно с д. Отрадой, на бывших чернцовских землях, которая оказалась во владении Александры Ивановны Огаревой (РГАДА, ф. 1355, оп. 1, е. хр. 1070, л. 19). По другим данным, поселена как д. Всеволожчина около 1840 г. у истоков Хопра помещиками Всеволожскими (?). Однако обращает на себя внимание тот факт, что в соседней д. Екатериновке (см.) показан в 1858 г. помещиком Всеволод Сергеевич Ларионов, отсюда могло возникнуть название Всеволодо-Сергеевка. Если это предположение верно, то не локализованная д. Казанская Пензенского уезда за тем же помещиком и есть нынешняя Всеволодовка; в 1858 г. в Казанской за В.С. Ларионовым 54 ревизских души крестьян, 6 ревизских душ дворовых, 22 тягла (барщина), у крестьян 12 дворов на 8,9 десятины усадебной земли (вероятно, с огородами, гуменниками и конопляниками), 156 дес. пашни, 33 дес. сенокоса, у помещика 308,6 дес. удобной земли (сверх того 24,5 дес. неудобной), в том числе 89 дес. леса и кустарника (Приложение к Трудам, том 2, Пенз. у., №84). Центр православного прихода находился в селе Чернцовка при храме во имя Архангела Михаила. В 1911 г. – д. Всеволодовка Чернцовской волости Пензенского уезда, одна община, 44 двора, в 1,5 версты – имение Потулова, мельница с нефтяным двигателем и одна ветряная, кузница, лавка. В 1926 г. – центр Всеволодо-Сергиевского сельсовета Студенецкой укрупненной волости Пензенского уезда. С 1928 г. – Телегинского района. В 1939 г. – д. Всеволодовка, центр сельсовета Телегинского района. В 1955 г. – с. Всеволодо-Сергеевка Еланкинского сельсовета Кучкинского района, центральная усадьба колхоза имени Маленкова. Решением Пензенского облисполкома от 17.9.1975 г. в черту деревни включена д. Графка.