Выходец из дворянства Войска Донского, из казачьего дворянского рода Андрияновых. Образование получил в 1-м Кадетском корпусе, откуда был выпущен в 1848 году подпоручиком в Лейб-гвардии Донскую батарею. В следующем году, в составе батареи, участвовал в походе против венгров, по возвращении из которого поступил в Императорскую военную академию. Окончил её в 1854 году с переводом в Генеральный штаб. Назначенный дивизионным квартирмейстером 10-й пехотной дивизии, Андриянов вошел с нею в состав Севастопольского гарнизона, и принял участие в обороне Севастополя во время Крымской войны, а также в сражениях при Инкермане и на Черной речке. Воспоминания об этих событиях генерал Андриянов спустя полвека опубликовал в «Военном Сборнике» (1903 и 1904 годы).