Создание Музея началось в 2000 году на основе клуба любителей автостарины. На общественных началах был собран большой фотофонд и различные документы по истории появления и развития автотранспорта Якутска и республики в целом. Одновременно формировалась коллекция автомобилей 1930-1970-х годов, запланированных в качестве экспонатов Музея, набралось около сорока экземпляров.
В 2005 году вопрос о создании Музея был поднят на уровне Министерства транспорта РС(Я), которое приняло решение разместить его на базе ГОУ «Профессиональный лицей №11». Была проведена предварительная организационная работа, но вопрос не был доведен до результата.
Участие в создании Музея принимали энтузиасты, историки, краеведы, автомобилисты, ветераны транспорта, работники предприятий города - всего около шестидесяти человек. Автомобили клуба ежегодно участвовали в праздновании Дня города и Дня Победы.
В 2015 году был сформирован общественный совет, привлечены партнеры и найдена база для размещения первой экспозиции, состоящей из двенадцати автомобилей и исторических материалов, показывающих период появления первых автомобилей в Якутии.
В дальнейшем планируется создать полноценный музей, который станет культурным и туристическим объектом Якутска. В задачи Музея входит: организация центра технического досуга для молодежи; объединение владельцев ретро-автомобилей; проведение городских мероприятий, парадов и выставок с участием машин; организация тематических выставок и экспозиций, посвященных памятным датам; проведение занятий со студентами и школьниками; сотрудничество с органами ГАИ по безопасности дорожного движения; проведение ведомственных, городских и республиканских мероприятий по автомобильной тематике.
