Храм Воздвижения Креста Господня был построен в 1823 году в селе Первое Тарлаково Кузнецкого района Пензенской области. Строительство началось в 1807 году на средства помещицы Ивановой и завершилось в 1823 году на пожертвования прихожан. Архитектурный стиль храма относится к позднему классицизму, что является редкостью для Кузнецкого района. Храм представляет собой ротонду с большим сферическим куполом на высоком барабане, оформленную портиками с четырьмя колоннами и треугольными фронтонами с трёх сторон.
В 1848 году на средства помещика В. Д. Иванова к храму были пристроены трапезная и трёхъярусная колокольня. Два нижних яруса колокольни восьмигранные, нижний ярус выделен двухколонными портиками. Верхний ярус выполнен в цилиндрической форме и увенчан шпилем. В конце XIX века храм был реконструирован на средства архимандрита Перервинского монастыря Викентия (Тихомирова). В 1910 году вокруг храма установили кованую ограду с изображениями ликов святых, которая не сохранилась до наших дней.
Внутри храма сохранились три иконостаса XIX века: главный и два придельных. Стенные росписи выполнены в академическом живописном стиле и относятся к первоначальному убранству храма. В 1929 году храм был закрыт советскими властями и использовался как колхозный склад. Богослужения возобновились в конце XX века после возвращения здания Русской Православной Церкви.
Храм расположен на берегу реки Труёв, в 23 километрах от города Кузнецка. Село Первое Тарлаково, где находится храм, исторически связано с помещичьими владениями и православными традициями региона. Архитектурный облик храма и его внутреннее убранство представляют историко-культурную ценность как пример церковного зодчества первой половины XIX века.