Царь-танк был построен в 1915 году. Проект машины отличался большой оригинальностью и амбициозностью. По воспоминаниям самого Лебеденко, на идею этой машины его натолкнули среднеазиатские повозки-арбы, которые, благодаря колёсам большого диаметра, с легкостью преодолевают ухабы и канавы. Поэтому, в отличие от «классических» танков, использующих гусеничный движитель, Царь-танк был колёсной боевой машиной и по конструкции напоминал сильно увеличенный орудийный лафет. Два огромных спицевых передних колеса имели диаметр примерно 9 м, задний же каток был заметно меньше, около 1,5 м. Верхняя неподвижная пулемётная рубка была поднята над землёй примерно на 8 м. Т-образный коробчатый корпус имел ширину 12 м, на выступающих за плоскости колёс крайних точках корпуса были спроектированы спонсоны с пулемётами, по одному с каждой стороны (предполагалась также возможность установки пушек). Под днищем планировалась установка дополнительной пулеметной башни. Проектная скорость передвижения машины составляла 17 км/час.
Как это ни парадоксально, но при всей необычности, амбициозности, сложности и огромных размерах машины, Лебеденко сумел «пробить» свой проект. Машина получила одобрение в ряде инстанций, но окончательно дело решила аудиенция у Николая II, во время которой Лебеденко подарил императору заводную деревянную модель своей машины с двигателем на базе граммофонной пружины. По воспоминаниям придворных, император и инженер полчаса «аки дети малые» ползали по полу, гоняя модель по комнате. Игрушка резво бегала по ковру, легко преодолевая стопки из двух-трех томов «Свода законов Российской Империи». Аудиенция кончилась тем, что впечатлённый машиной Николай II распорядился открыть финансирование проекта. Работы под императорским патронажем шли быстро — вскоре необычная машина была изготовлена в металле и с конца весны 1915 года скрытно собиралась в лесу под Дмитровом. 27 августа 1915 года были произведены первые ходовые испытания готовой машины. Применение больших колёс предполагало повышенную проходимость всего устройства, что подтвердилось на испытаниях — машина ломала березы, как спички. Однако задний управляемый каток, в силу своих малых размеров и неверного распределения веса машины в целом, почти сразу после начала испытаний увяз в мягком грунте. Большие колёса оказывались неспособны вытащить его, даже несмотря на применение мощнейшей по тем временам двигательной установки, состоявшей из двух трофейных моторов «Майбах» по 250 л. с. каждый, снятых со сбитого немецкого дирижабля. Испытания выявили казавшуюся впоследствии очевидной значительную уязвимость машины — главным образом колес — при артиллерийском обстреле, особенно фугасными снарядами. Все это привело к тому, что уже в августе проект был свёрнут в результате отрицательного заключения Высокой комиссии, однако Стечкин и Жуковский все же занялись разработкой новых двигателей для машины. Впрочем, эта попытка не увенчалась успехом, равно, как и попытки сдвинуть Царь-танк с места и вытащить его из района испытаний. Вплоть до 1917 года танк стоял под охраной на месте испытаний, но затем из-за начавшихся политических катаклизмов о машине забыли и больше не вспоминали. Конструкторские работы по ней больше не проводились, а огромная сюрреалистическая конструкция построенной боевой машины еще семь лет ржавела в лесу, на месте испытаний, пока в 1923 году танк не был разобран на металлолом.
Единственным положительным эффектом этого проекта можно считать опыт, приобретённый молодыми тогда Микулиным и Стечкиным. Когда выяснилось, что мощность двигателей аппарата явно недостаточна, они разработали свой двигатель АМБС-1 (сокращение от Александр Микулин и Борис Стечкин), имевший весьма передовые для того времени характеристики и технические решения например, непосредственный впрыск топлива в цилиндры. Двигатель этот, правда, проработал всего несколько минут, после чего у него от высоких нагрузок погнулись шатуны. Тем не менее, и Стечкин, и Микулин, которые, кстати говоря, были племянниками выдающегося теоретика авиации Николая Егоровича Жуковского, стали позднее выдающимися советскими специалистами по авиационным двигателям, академиками АН СССР.
Несмотря на неудачу, идея Лебеденко в принципе не была порочной. Спустя несколько лет инженер Павези построил серию высококолёсных военных тягачей для итальянской армии. Изобретатель создал также несколько моделей колесных танков, но они не были приняты на вооружение. Танк остался чисто гусеничной машиной.
Относительно судьбы проекта Царь-танка существует также теория заговора. По ней предполагается, что заведомо провальный проект машины усиленно лоббировался в Генеральном штабе высокопоставленными должностными лицами, действовавшими в интересах Великобритании. Эти же чины, в соответствии с версией, «похоронили» проект «Вездехода» Пороховщикова, чертежи которого впоследствии попали в Англию и легли в основу первых английских танков. Общая схожесть формы корпуса Вездеходов и танков Mk I говорит в пользу этой гипотезы.