В небольшом селе Тростинка на возвышенности расположен изящный деревянный храм – церковь Рождества Богородицы. Построена она была еще в 1745 году, а в 1840 была поднята на каменный фундамент. Церковь имеет крещатую, пятисрубную форму. По бокам от главного входа расположены двери в приделы. Храм богат резными украшениями фасада. Но, тем не менее, в Государственный реестр памятников архитектуры Украины церковь Рождества Богородицы не внесена.