Новосибирский метрополитен был пополнен станцией Гарина-Михайловского, которая пролегла как раз под площадью с таким же названием, в 1987 году. Она являлась первым отрезком Дзержинской линии. Название было выбрано не случайно, а со значением. Когда она была отображена только в проекте, предлагалось, что новая станция будет называться Вокзальной, однако во время строительных работ этот вариант вычеркнули и решили, что приоритетнее увековечить имя человека, внесшего в историю Новосибирска огромный вклад. Таким образом, станция получила название Гарина-Михайловского, которому приписывают большую роль в основании города.
Работы были начаты в 1980 году, однако проблемы появились уже на первых парах. Строители никак не могли совладать с грунтом, который не давал пройти сваям. Для решения проблемы воспользовались помощью Взрывпрома, и уже через семь лет было разрешено эксплуатировать первый участок длиной чуть более полутора километров. Проектировщики станции планировали, что потолок на платформе будет напоминать купола со светильниками внутри. Для этого использовался замоноличенный бетон, благодаря чему все поверхности ровные. Для отделки стен применялся светлый мрамор, для колон использовался тот же материал, но более темного серого оттенка.
На то время станция имела огромное значение для Новосибирска и в выборе отделочников необходимо было все решить верно. Поэтому был проведен конкурсный отбор, в котором приняли участи многие советские институты, занимающиеся отделкой метро. Выиграл столичный Метрогипротранс". Однако это не принесло удачи, так как замена некоторых материалов в целях экономии привела к тому, что внешний вид станционного комплекса стал "грязным". Дешевый мрамор впитал всю грязь и быстро из белого превратился в ржавый.
Сегодня станция существенно не изменилась, ремонтные работы проводились, однако масштабная реконструкция пока не планируется. Один из вестибюлей комплекса соединен с перроном посредством эскалаторов, второй лестницей.