Крестовоздвиженский храм в поселке Сосновка Тамбовской области был построен в 1836 году на средства камер-юнкера князя Ивана Сергеевича Голицына (1784-1853). Земельные владения в Сосновке были пожалованы Голицыну императором Павлом I в конце XVIII века вместе с генералом от инфантерии Христофором Ивановичем Бенкендорфом.
Храм возведен в традициях классицизма, кирпичный, пятиглавый, с четырехъярусной колокольней над западным притвором. Основной объем представляет собой восьмерик на кубическом четверике с малыми главками по углам. С трех сторон (западной, северной и южной) расположены портики. Храм имеет два престола: главный освящен в честь Воздвижения Честного и Животворящего Креста Господня, придельный - во имя святых первоверховных апостолов Петра и Павла.
Поселок Сосновка был основан в 1640 году переселенцами из Скопинского, Шацкого, Рязанского и других уездов. К 1650 году здесь насчитывалось 18 изб, а к концу XVII века - около 100 дворов. В петровскую эпоху в Сосновке проводились крупные весенние ярмарки по продаже лошадей, куда приезжали купцы из соседних регионов и зарубежных стран. В 1767 году в селе начал работу купоросный завод купца Прокунина.
В 1930-е годы храм был закрыт советскими властями и переоборудован в кинотеатр. В этот период были разрушены купола здания. Богослужения возобновились в 1991 году после многолетнего перерыва. В 2003 году храм пострадал от пожара, в результате которого была утрачена часть исторического интерьера.