Экс-вице-мэр Новосибирска Солодкин был осужден вместе со своим отцом — экс-советником администрации Новосибирской области Александром Солодкиным-старшим в феврале 2010 года по подозрению в связи с преступным сообществом «Труновские», которое возглавлял местный авторитет Александр Трунов. Дело было возбуждено по серии тяжких преступлений, в том числе убийств, совершенных в Новосибирской области в конце 90-х — начале 2000-х годов.

В 2015 году Новосибирский облсуд приговорил Солодкиных к длительным срокам. Александр Солодкин-младший получил восемь с половиной лет колоний и штраф в 505 тыс. рублей. Большую часть срока он провез в СИЗО Новосибирска, а после был этапирован в Екатеринбург.