Существует несколько легенд, связанных с этим изобретением. Вот одна из основных: считается, что в 1800 году тагильский крепостной мастер Ефим Михеевич Артамонов построил первый в России двухколесный педальный велосипед и в 1801 г. совершил на нем путешествие из Нижнего Тагила до Санкт-Петербурга и Москвы. Подобную точку зрения можно подвергнуть сомнению уже при взгляде на саму конструкцию велосипеда: педали расположены далеко (расстояние от сиденья до педалей 93 см), очень узкий и маленький руль, который затруднял управление велосипедом. Сама конструкция весит более 40 кг.

Поэтому неясно, каким образом на таком агрегате можно преодолеть три тысячи верст до Москвы.
Загадкой остается и само происхождение Артамонова: в ряде книг он называется верхотурским мастеровым, да и сам велосипед долгое время хранился в Верхотурском музее. Позже исследователи связывали изобретение велосипеда не с Артамоновым, а с племянником Е.Г. Кузнецова (Жепинского) — Артамоном Кузнецовым, который одновременно с дядей в 1804 году получил освобождение от крепостной зависимости. 

Ситуация стала еще запутаннее, когда по инициативе сотрудников Нижнетагильского музея-заповедника, была проведена экспертиза металла, из которого сделан велосипед. Экспертиза показала, что велосипед изготовлен из мартеновского железа и появился не ранее 70-х гг. XIX века, то есть гораздо позже, чем гласит легенда. Так что же думать по этому поводу? Либо то, что этот велосипед является копией оригинала, либо то, что вся эта история об изобретении первого русского велосипеда в Нижнем Тагиле, является легендой. Мнения историков разделились, до сих пор идут жаркие дискуссии.