Основатели - 63 семьи, выходцы из Изенбурга, Пфальца, Гессена и Дании. Названа по фамилии первого старосты (форштегера) Антона Пауля. По указу от 26 февраля 1768 г. о наименованиях немецких колоний получила официальное название Севастьяновка.По ведомости о количестве колонистов, поселившихся в Астраханской губернии (с 1780 г. немецкие колонии вошли в состав Саратовского наместничества, а с 1797 г. - Саратовской губернии), за 1769 г. в колонии Севастьяновка проживало 57 семей, из них 54 семьи способных к хлебопашеству и 3 - неспособных; в них считалось 241 душа обоего пола, в т.ч. 116 душ мужского пола, 125 - женского. У колонистов имелось скота: лошадей - 155, рабочих волов не было, коров и телят - 204, свиней - 12. Вымолочено хлеба летом 1768 г. - 1448 четвертей и 5 четвериков (289,7 куб. м); посеяно ржи осень 1768 г. под урожай 1769 г. - 115 четвертей и 6 четвериков (23,2 куб. м). В колонии имелось построек: жилых домов - 31, конюшен - 38.