Первая попытка найти исторический броневик была предпринята после смерти В. И. Ленина в 1924 году. Был объявлен конкурс на создание памятника у Финляндского вокзала, причем по заданию Ленин должен был быть изображен выступающим с броневика. В качестве иллюстрации машины приводилось изображение броневика «Остин» 3-й серии с именем «Спартак». Этот же бронеавтомобиль 16 апреля 1924 года участвовал в торжественном мероприятии по закладке памятника. Л. Л. Куликовская, которая являлась автором нескольких брошюр по истории ленинского броневика, в своей брошюре «Броневик «Враг капитала», вышедшей в 1986 году, пишет следующее:
«Ко дню закладки памятника В. И. Ленину организаторы митинга хотели использовать в качестве трибуны для выступлений исторический броневик, но не нашли его. Где он находился, никому из причастных к делу не было известно. Поиск его никто по-настоящему не организовал. На митинге использовали подобный броневой автомобиль «Остин» с именем «Спартак».
Таким образом, уже к началу 1924 года судьба бронемашины, с которой выступал В. И. Ленин у Финляндского вокзала, была неизвестной.
Инициатором розыска легендарного бронеавтомобиля стал Федор Антонович Быков, старший инспектор по военно-секретным заказам, который в 1917 году был красногвардейцем и участвовал во встрече Ленина на Финляндском вокзале. Вот что он сам писал об этом в своем письме:
«В 1927 году мне пришлось проводить беседу, посвященную десятилетию возвращения В. И. Ленина из эмиграции в Петроград. Группа слушателей обратилась ко мне с вопросом: в каком музее хранится исторический броневик, с которого выступал В. И. Ленин на площади у Финляндского вокзала 16 апреля 1917 году? Выяснив, что в музеях этого исторического броневика нет, я решил попытаться разыскать броневик. О своем намерении я доложил Горкому партии, где получил задание принять все меры к розыску исторического броневика. Для выполнения этой работы я привлек группу бывших красногвардейцев бронеотряда, которые с радостью принялись за дело.
Мы провели 8 вечеров воспоминаний участников встречи В. И. Ленина, бывших красногвардейцев, осмотрели свыше 30 броневиков, но это было все не то, что мы искали».
В течение ряда лет поиски шли медленно и без каких-то результатов. В 1935 году к поискам броневика подключилась редакция газеты «Известия», затем сотрудники музея Революции и архивного управления.
Поиски активизировались с созданием филиала музея Ленина в Ленинграде (в ноябре 1937 года). В результате в начале 1939 года бронеавтомобиль был обнаружен в лагерях ОСОАВИАХИМа в Сосновке в окрестностях Ленинграда. 1 февраля 1939 года его осмотрела комиссия из четырех человек во главе с Быковым, которая и определила, что именно с этого броневика выступал В. И. Ленин у Финляндского вокзала.
За годы многолетних поисков комиссия довольно точно определила судьбу этого броневика. В паспорте, составленном на эту машину, говорилось, что «машина фирмы «Остин» 2-го выпуска была ввезена в Россию из Англии в 1915 году и принята 6-м отделением запасной автороты на складах ГВТУ на Гутуевском острове (через этот склад проходили все автомобили, прибывающие из-за границы в Россию —
Участники поисков при осмотре найденного броневика отмечали его конструктивные особенности: наличие двух диагонально расположенных пулеметных башен, броневых щитков защиты пулеметов и, самое главное, заднее рулевое управление, изготовленное в мастерских Запасного броневого дивизиона. По поводу этого управления один из участников поисков, С. И. Дегтярев, в 1917 году начальник мастерских Запасного броневого дивизиона, вспоминал следующее: