Храм во имя святой равноапостольной великой княгини Ольги в селе Кривояр был возведен в начале XXI века. Инициатива строительства принадлежала местным жителям при поддержке ООО «Кривоярское». Село Кривояр, где проживает около 1200 человек, ранее имело православный храм, разрушенный в 1930-х годах.
20 июня 2008 года епископ Саратовский и Вольский Лонгин совершил чин основания храма. На мероприятии присутствовали представители местной администрации и около 170 жителей села. Строительство велось активно: уже 30 сентября 2009 года храм обрел купола, изготовленные в Волгодонске на предприятии «Грант». Освящение куполов состоялось 29 сентября 2009 года.
18 октября 2014 года епископ Покровский и Николаевский Пахомий совершил великое освящение храма. Храм является однопрестольным, каменным, выполнен в традициях православного зодчества. Богослужения проводятся на церковнославянском языке. Престольный праздник отмечается 24 июля по новому стилю.