Начал службу подпрапорщиком в лейб-гвардии Преображенском полку в 1817 году; произведенный в 1821 году в прапорщики, Дадианов был назначен адъютантом к Паскевичу, с которым и участвовал в кампаниях 1826—1827 годов (против Персии) и 1828—1829 годов (против Турции на Кавказе). Награждённый за боевые отличия при осаде Сардар-Абада золотой шпагой, при взятии Эривани — орденом святой Анны 3 степени, при взятии Карса — орденом святой Анны 2 степени и при взятии Ахалцыха — алмазными знаками к этому ордену.