Село Струтинка розташоване на південь від смт Саврань.
На 1998 р. в с. Струтинка проживало 126 чоловік.
Отримало село назву від імені села Струтинки Херсонської губернії, звідки вийшов перший житель та засновник цього села.
У 1798 р. слобідка Струтинка, в складі маєтку, була подарована російським урядом статському раднику Дениску.
У 1798 р. в слобідці Струтинка було зроблено опис державних будівель, серед них були: будинок фільварочний для посуду, сарай, обора для худоби, тік.
За переписом, у 1798 р. в селі Струтинка було 18 дворів, в яких проживало 26 душ обох статей.
У другій половині XIX ст. (в 1872 р.) село належало поміщику Севастьянову.