Первое документальное упоминание о селе Кривцы датировано 1454-м годом. Дальнейшие сведения о селе сохранились в писцовых книгах. Кривцы входили в состав Коломенского уезда и оставались в нём до Екатерининских времён, когда Бронницы получили статус города. В писцовой книге Коломенского уезда 1577 г. село Кривцы записано как вотчина Василия Белова. Он был первым известным владельцем села. «За Василием Белово… село Кривцово на речке Свинце, а в селе церковь Феодора Стратилата.» Здесь впервые упоминается о деревянной церкви во имя св. вмч. Феодора Стратилата. Она просуществовала в селе более 300 лет, хотя и не раз горела.
В настоящее время, несмотря на то, что храм является Федеральным памятником архитектуры, необходимы серьезные работы по реставрации и восстановлению как внешнего, так и внутреннего убранства храма.
В архиве храма сохранился список священников и церковно-служителей служивших в нем со дня открытия церкви по сегодняшний день.