Согласно рассказам местных жителей, деревянная церковь Святого Николая Чудотворца в селе действовала с очень давних времен. Но в 1802 году случился пожар, и она сгорела. На ее месте в 1824 году возвели каменную церковь, к которой в 1869-м пристроили еще и трехъярусную колокольню. Особая ценность церкви - четырехъярусный иконостас, работа над которым была завершена в 1833 году. Храм во все времена был центром жизни сельской общины, его оберегали во время войн и смутных времен. В наше время реставрация здания была произведена в 1999 году, а в 2012 году дополнительно сделан ремонт пола. Село также имеет древнюю историю и относится к историко-этнографическому региону Подолье. Основаны Рыбчинцы в 1797 году. По преданию, его основали казаки. Окруженное водой, спрятанное среди леса, село стало для них укрытием от татар. Сегодня это живописная местность, окруженная рекой и лесом. Любимое занятие жителей - рыболовство, практически в каждом хозяйстве есть лодка и свой причал. Рядом с селом находится богатый флорой и фауной природный заказник урочище "Рыбчинецкая дубина".