Вулиця почала формуватися в другій половині XIX ст., отримавши назву "«Крайня»", оскільки розташовувалася на околиці міста. Після Другої світової війни вулиця названа ім'ям одного з апологетів наукового комунізму Ф. Енгельса, який згадував про Херсон у працях, які висвітлювали події Кримської війни 1853—1856 рр.