"C 1935 года, после сноса кафедрального собора в Вятке, где хранилась икона святителя Николая, крестные ходы прекратились в связи с утратой иконы" (википедия). То есть, икона хранилась в Кафедральном соборе, о котором Вы сожалели, что не увидели. В настоящее время икона является святыней Свято-Серафимовского собора, в котором во вторник каждой недели совершается молебен с акафистом и водосвятием перед этой иконой (списком, так как сама икона утрачена). А крестный ход, да, сейчас от Трифонова монастыря начинается.