ВСЕВОЛОДОВКА (Всеволожчина, Всеволодо-Сергеевка), русская деревня Поперечинского сельсовета, в 7 км к северу-северо-востоку от него. На 1.1.2004 – 29 хозяйств, 63 жителя. Поселена как деревня Всеволожчина около 1840 года у истоков Хопра помещиками Всеволожскими (?). Однако обращает на себя внимание тот факт, что в соседней деревне Екатериновке (см.) показан в 1858 году помещиком Всеволод Сергеевич Ларионов, отсюда могло возникнуть название Всеволодо-Сергеевка. Если это предположение верно, то не локализованная д. Казанская Пензенского уезда за тем же помещиком и есть нынешняя Всеволодовка; в 1858 в Казанской за В.С. Ларионовым 54 ревизских души крестьян, 6 ревизских душ дворовых, 22 тягла (барщина), у крестьян 12 дворов на 8,9 десятины усадебной земли (вероятно, с огородами, гуменниками и конопляниками), 156 дес. пашни, 33 дес. сенокоса, у помещика 308,6 дес. удобной земли (сверх того 24,5 дес. неудобной), в том числе 89 дес. леса и кустарника (Приложение к Трудам, том 2, Пенз. у., №84). Центр православного прихода находился в селе Чернцовка при храме во имя Архангела Михаила. В 1912 – в составе Чернцовской волости Пензенского уезда. В 1926 – центр Всеволодо-Сергиевского сельсовета Студенецкой укрупненной волости Пензенского уезда. С 1928 – в составе Телегинского района. В 1939 – д. Всеволодовка, центр сельсовета Телегинского района. В 1955 году – село Всеволодо-Сергеевка Еланкинского сельсовета Кучкинского района, центральная усадьба колхоза имени Маленкова. Решением Пензенского облисполкома от 17.9.1975 года в черту деревни включена деревня Графка.
Численность населения: в 1864 – 211, 1912 – около 264, 1926 – 545, 1930 – 589, 1939 – 449, 1959 – 224, 1979 – 168, 1989 – 109, 1996 – 98 жителей.

ГРАФКА, бывшая русская деревня Кучкинского сельсовета. Основана крестьянами села Графки в начале 20 века как «поселок при д. Всеволодовке». В 1912 – в составе Чернцовской волости Пензенского уезда. Решением Пензенского облисполкома от 17.9.1975 года включена в черту села Всеволодовка, став его восточной окраиной.
Численность населения: в 1912 – около 96, 1939 – 362, 1959 – 205 жителей.

ГРАФКА (Сергиевка 1-я, Сергеевка, Графка, Родники, Костино), бывшая русская деревня Поперечинского сельсовета, в 7 км к северо-востоку от него. Основана около 1820 года помещиком Костиным на Орловой Вершине. Около 1830 года сельцо Сергеевское, Костино тож, было за Даниловыми. Они продали его графу Михаилу Михайловичу Девиеру, и оно получило имя Графка, Родники тож, по расположению в верховьях речки Родники, у родника Гремучего. Так же называлась соседняя деревня. В деревне было 2 крестьянских общины, отсюда в переписях Сергеевка 1-я и 2-я. В 1930 в 2 км от Сергеевки показана деревня Сергеевка 3-я, в  ней 51 двор, 248 жителей. Входила в состав Чернцовской волости Пензенского уезда, приходом состояла при храме во имя иконы Тихвинской Богородицы в селе Матвеевка. В 1926 – центр Всеволодо-Сергеевского сельсовета Студенецкой укрупненной волости Пензенского уезда. С 1928 – центр сельсовета Телегинского района. В 1955 году – д. Графка Еланкинского сельсовета Кучкинского района, колхоз имени Маленкова; другая часть деревни (Сергеевка показана в составе д. Всеволодвки). Упразднена решением Пензенского облисполкома от 17.9.1975 года как фактически не существующая, затем 11.3.1987 года еще раз исключена из списков населенных пунктов,  но уже в связи с выездом жителей.
Численность населения: в 1864 – 412 (в т.ч. 83 жителя в Сергеевке 2-й), 1877 – 455, 1912 – около 582, 1926 – 627, 1930 – 620, 1939 – 101, 1959 – 77 жителей.