Село Воинка было основано в 1885 году отставными солдатами русской армии, получившими земельные наделы в размере 4,9 десятины на душу. Первое упоминание о селе датируется 1892 годом. Согласно переписи населения Российской империи 1897 года, в селе проживало 532 человека, из них 518 православных. В 1900 году в селе числился 501 житель в 95 дворах. В 1915 году в селе Воинка, центре Воинской волости Перекопского уезда, числилось 120 дворов с русским населением в количестве 696 человек приписных жителей и 136 — «посторонних». По данным Всесоюзной переписи населения 1939 года, в селе проживал 2121 человек. В 1989 году численность населения составляла 4088 человек. По данным переписи 2001 года, в селе проживало 4392 человека. На 2021 год численность населения составляла 4099 человек.
Информация о дате строительства храма святого апостола Фомы в селе Воинка в доступных источниках отсутствует. Известно, что храм является действующим и обеспечивает духовное окормление местного населения. При храме функционирует воскресная школа для детей.
Архитектурные особенности храма в доступных источниках не описаны. Однако известно, что здание храма представляет собой одноэтажное сооружение, адаптированное под нужды православного богослужения. Внутреннее убранство и планировка храма соответствуют каноническим требованиям Русской Православной Церкви.
