Рыбинское сельское поселения (административный центр - село Рыбинка) входит в состав Ольховского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Cело Рыбинка основано во второй половине XVIII века. Согласно историко-географическому словарю Саратовской губернии, составленному в 1898-1902 годах, Рыбинка, также Рыбинское, Рыбное - село Саламатинской волости Камышинского уезда Саратовской губернии. По преданию впервые было заселено во второй половине XVIII века волжскими казаками. Название присвоено по фамилии одного из первых поселенцев. В конце XVIII века (вероятно, после выселения волжских казаков на Кавказ) было заселено крестьянами из Курской, Тамбовской, Пензенской, Орловской, Рязанской губерний, малороссами из Земли Войска Донского и впоследствии из слободы Ольховки. С 1928 года - административный центр Рыбинского сельсовета Ольховского района Камышинского округа (округ упразднён в 1930 году) Нижневолжского края (с 1934 года - Сталинградского края, с 1936 года - Сталинградской области, с 1961 года - Волгоградской области). Рыбинское сельское поселение образовано 24 декабря 2004 года в соответствии с законом Волгоградской области №978-ОД.