Первоначально в деревне Рыбки существовала деревянная церковь, построенная в 1713 году стольником Фёдором Дмитриевичем Рыдванским. К концу XIX века, в период с 1880 по 1886 годы, на средства дворян Позняковых была возведена новая каменная церковь во славу Вознесения Господня. Однако в 1941 году, во время Великой Отечественной войны, этот храм был полностью разрушен немецкими оккупантами.
Спустя десятилетия, по инициативе и на средства председателя Смоленской областной Думы Игоря Ляхова, было принято решение о воссоздании храма на его историческом месте. В 2010 году состоялась закладка первого камня в основание нового храма. Строительство продолжалось несколько лет, и к 2015 году здание церкви было возведено, после чего начались работы по внутренней и фасадной отделке, а также строительству колокольни.
14 июня 2015 года в деревне Рыбки состоялась церемония освящения и поднятия креста на церковь Вознесения Господня. В мероприятии приняли участие председатель Смоленской областной Думы Игорь Ляхов, временно исполняющий обязанности губернатора Алексей Островский, митрополит Смоленский и Рославльский Исидор, а также местные жители. Обряд освящения креста совершил митрополит Исидор, после чего крест был установлен на куполе церкви.
28 мая 2020 года в деревне Рыбки состоялось освящение и поднятие колоколов в звонницу колокольни церкви Вознесения Господня. В церемонии приняли участие представители духовенства, местные власти и жители деревни. Колокола были изготовлены и установлены при поддержке Игоря Ляхова и других благотворителей.
