A l'emplacement actuel de Strechyn, des vestiges d'un château en bois du XIIe siècle, entouré de douves, ont été découverts par des archéologues. Il dépendait alors de la principauté de Tchernigov. Plusieurs documents mentionnent Strechyn aux XIVe et XVe siècles. Strechyn fut rattaché à l'Empire russe à la suite de la deuxième partition de la Pologne, en 1793. Pendant la Première Guerre mondiale, le village fut occupé par l'armée allemande de février à . Strechyn fut à deux reprises le centre administratif du raïon de Strechyn, au sein de la république socialiste soviétique de Biélorussie : de 1924 à 1927 puis de 1939 à 1956. Strechyn fait partie de l'oblast de Gomel depuis le . Dans les années 1930, plusieurs ateliers et petites usines furent mises sur pied pour transformer les matières premières de la région (usine d'amidon, moulins à huile, briqueterie, usine de poterie, etc.). Pendant la Seconde Guerre mondiale, Strechyn fut occupée par l'Allemagne nazie du au . Ses habitants payèrent un lourd tribut et 484 soldats de l'Armée rouge périrent dans les combats pour sa libération.
Patrimoine
L'église de Strechyn fut construite en 1807. Elle ne fut pas détruite pendant la période soviétique en raison de son intérêt architectural, mais fermée et utilisée comme entrepôt de sel puis comme étable, club, restaurant. Elle fut rendue à l'Église orthodoxe en 1989, restaurée et ouverte au culte en 1991.
Population
Recensements (*) ou estimations de la population[2] :