Первоначально в селе существовала деревянная церковь, построенная в середине XVIII века. В 1850 году, по инициативе и на средства прихожан, была возведена новая каменная церковь во имя Живоначальной Троицы. Архитектурно здание представляет собой трёхчастное кирпичное строение, включающее однокупольный храм с одноэтажной трапезной и трёхъярусной колокольней. Фасады украшены элементами, характерными для переходного периода от барокко к классицизму, включая оконные обрамления с архивольтами и белокаменные пальметки в тимпанах.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт. Здание использовалось для различных хозяйственных нужд, что привело к утрате многих архитектурных и декоративных элементов, включая разрушение колокольни. В 1946 году, по просьбе местных жителей, церковь была вновь открыта для богослужений. В 1947 году состоялось повторное освящение храма.
В 1992 году постановлением главы администрации Липецкой области церковь Троицы Живоначальной в селе Малинки была признана памятником архитектуры и объектом исторического и культурного наследия регионального значения. В 2018 году, при поддержке местных властей и инициативе общественности, начались реставрационные работы. Были восстановлены фасады, интерьеры и утраченные элементы здания, включая колокольню. В 2021 году реставрация была завершена, и храм вновь стал центром духовной жизни села.
