Родился Гвоздев в Минске (Белоруссия) в 1934 году. В 1937-м арестовали его отца, и тот не вернулся из сталинских лагерей. Мать погибла во время фашистской бомбежки. Воспитывала Женю дальняя родственница. Судьба забросила парня на Каспий: в Астрахани окончил мореходку и 35 лет плавал судовым механиком на крупных рыболовецких судах по местному "морю". Тогда и стал собирать книги об одиночках, путешествовавших под парусами. С 1949 года жил в Махачкале. Первое свое суденышко Евгений Гвоздев соорудил, перестроив гребную шлюпку. И так увлекся, что начал в любую погоду, зимой и летом, ходить на нем по Каспию; вдоль и поперек пересек его 44 раза. Но это – всё же не открытое море... Фирма "Совмаркет" выделила моряку яхту "Лена" длиной всего 5,5 метра, на которой Евгений решил уйти в кругосветку. И в конце 1992 года из Новороссийска он отправился в путь. Его первая кругосветка успешно завершилась в 1996 г.
А в 1999-2003 г.г. Евгений успешно совершил и вторую свою кругосветку, причем на крошечной яхте «Саид» длиной 3,7 м и шириной 1,46 м.
Погиб Евгений Гвоздев 2 декабря 2008 года в возрасте 74 лет во время своей третьей кругосветки на яхте “Гетан II”.