В качестве деревни на речке Кочурке в приходе села Кочуры Орловка известна с конца XVII столетия. Это бывшее владение дворянина А. С. Крюкова. Поселением также владел стольник Матвей, сын Карандеева. Тогда оно называлось «Ступино». Когда земли перешли к помещику по имени Яков, то он назвал село по своему имени «Яковлевкой». После смерти помещика село еще некоторое время оставалось Яковлевкой, потом было переименовано в «Орловку» и связано это было с тем, что в окресностях наблюдалось большое число орлов.

 В начале XVIII века в ней уже была деревянная церковь святого апостола Иакова Алфеева, освящённая в 1704 году. Несколько раз церковь закрывалась по ветхости в 1734 году и в 1818 году, но потом вновь открывалась.

В 1832 году церковь села Яковлевское (Орловка) по ветхости снова была закрыта, а приход её причислен к Богословскому храму с. Воскресенское (Кочуры).

Новая деревянная церковь во имя святого апостола Иакова Алферева построена в 1851 году на средства прихожан усердием помещицы Е. М. Твароговой и её сына М. С. Тварогова и освящена 5 октября этого же года. В 1870 году при храме упоминается деревянная колокольня.

В 1870-х годах храм села Орловка был объединён в один приход с Богословской церковью соседнего с. Гагарино и священник первого считался настоятелем всего прихода.

Закрытие храма св. Иакова Алфеева произошло в 1930-е годы. А после Великой Отечественной войны церковь была разобрана на материал для постройки клуба в селе Троекурово. В настоящее время на месте разрушенного храма воздвигнута каменная часовня.