История возникновения улицы Федько связана с основанием города Тирасполь, на месте современной улицы возвышалась Тираспольская (Срединная) крепость , была построена в 1792-1793 под руководством полководца А. В. Суворова по проектам известного архитектора Де Волана.