Лянной А.В. начал службу в органах прокуратуры в 2004 году. Работал помощником прокурора района, старшим следователем, прокурором отдела и заместителем начальника управления в аппарате прокуратуры Пермского края. С 2009 года Алексей Владимирович занимал должность начальника управления по надзору за исполнением федерального законодательства прокуратуры Пермского края.