Церква Різдва Пресвятої Богородиці ( Різдва Христового) 1873 рік с.Тростинка
Перші відомості про існування в селі церкви датується 1725 роком. А у 1745 р. була побудована нова церква. Церква Різдва Христового 1745 року через майже сто років була перебудована - у 1840 її значно розширили і встановили на цегляний підмурок. Проте стара церква була замалою і не задовольняла потреби віруючих. Було вирішено будувати нову.
Інформація щодо будівництва в селі нового храму датована 1873 роком. Будівництво почали власним коштом, з допомогою від казни у розмірі 4341 крб. 83 коп.
У вересні 1873 року майже всі роботи були вже завершені: “...насланы полы, покрыта и окрашена крыша, оконные переплеты вставлены со стеклами, 2/3 обшивки окончены, купол и шпиль окрашены” (Похилевич Л.И. Сказания о населенных местностях Киевской губернии. - К., 1864.//перевидання - Біла Церква: Видавець Олександр Пшонківський, 2005.). На грудень залишилось чистове фарбування і встановлення іконостасу.
Всього на будівництво витрали 6544 крб. 85 коп. За легендами, стара церква ще довго стояла поруч з новою. А у 1910 році деревину старої церкви використали для будівництва Пантелеймонівської церкви в селі Тростинська Новоселиця.
Церква дерев'яна на цегляному фундаментні, п'ятизрубна, одноверха з прибудованою дзвіницею. До вівтаря з обох боків прибудовані різниця і паламарня. До бабинця з північного і південного боків у 1917 році прибудували додаткові приміщення, пофарбували зовні і розписали іконами всередині. Центральний об'єм храму вінчає гранчастий барабан з шатровим завершенням, шатром завершується і триярусна дзвіниця. Шатрові верхи церкви та дзвіниці вінчають глухі ліхтарики з грушоподібними маківками. Трикутні щипці в завершеннях восьмериків бані та дзвіниці створюють виразний декор. Вікна основного об'єму прямокутні, а вісім вікон гранчастого барабану мають трикутні завершення. Під час Другої світової війни в 1941 році в церкві тривали богослужіння. Правив священник Бакуревич М.І.
Після війни церкву не закривали. У 1959 році будівлю церкви оцінили в 147 873 крб.
У 1969 році трапилась така подія: “... в с.Тростинка в приміщенні церковного приходу було виявлено крадене листове залізо, призначене для покриття церкви. Залізо вилучене і передано сільвиконкому для використання для покриття соціально-культурних закладів села. Приход запечатали. Після втручання уповноваженого справах релігії тов.Сухоніна - церкву знов відкрили. Тоді ж, за свідченням віруючих, була відремонтована підлога. У 1990-х роках зробили розписи. “Таємну вечерю” в іконостасі, за спогадами, малював художник з Києва Федір Зіновійович Заводій. Судячи з того, що автентичний іконостас і розписи на стінах не збереглися, з 1930-х років і до 1941 року будівлю церкви використовували в господарських цілях. Коли було змінено назву церкви з Різдва Христова на церкву Різдва Пресвятої Богородиці поки не з'ясовано.
