Один из авторов дебютной еврокубковой победы в истории «Локомотива» – в Мюнхене над «Баварией» в 1995-м. Один из тех, кто помог «Локо» взять первый Кубок России – в 1996-м (как и три следующих: в 97-м, 2000-м и 2001-м). Тот, с кем «железнодорожники» доходили – даже дважды – до полуфинала Кубка обладателей кубков. Но не только же в результатах дело: уважали Андрея Соломатина тренеры и фанаты ещё и за то, что выкладывался по полной. Всегда. Таких в «Локо» особенно ценили.