Рождение клуба произошло в городе Аштарак в 1985 году. Первоначальное название клуба было «Олимпия». В СССР команда не была успешной, участвуя в низших лигах. В 1987 году клуб покинул чемпионат. Однако в 1990 году, перед образованием первого чемпионата Армении по футболу, клуб восстановился с новым названием «Касах», в 1990—1991 годах принимал участие во второй низшей лиге СССР (в 1985—1986 годах играл во второй союзной лиге под названием «Олимпия»)[3].
В первом чемпионате Армении занял 13-е место из 24 команд-участниц. В сезоне 1993 занял 14-е место из 15 и вылетел в первую лигу. В связи с невыполнением обязательств лиге в 1995 году, клуб снимается с розыгрыша из-за финансового кризиса. Пропустив сезон 1995/96, клуб вновь оживает и заявляется в первенстве первой лиги и кубке страны. Проведя первую часть сезона под названием «Касах», клуб сменил название на «Арагац» (название горы в области Арагацотн, центром которой является Аштарак). Команда от сезона к сезону выступала в роли статиста, так как должного соперничества не составляла. В 1998 году клуб вернул название «Касах». Но итоговые показатели остались на прежнем уровне. В 1999 году клуб покупает Михаил Багдасаров. Титульным спонсором клуба становится авиакомпания «Armavia», владельцем которой является Багдасаров. Была поставлена задача построить новый клуб, который мог бы играть в элите и завоёвывать награды. В процессе чемпионата в названии клуба «Касах» появляется второе название, образуя сдвоенное наименование «Мика-Касах». Первая часть названия исходит из имени Багдасарова — Михаил. В этот же сезон команда добыла серебро первой лиги[4], попав в стыковой матч с предпоследней командой Премьер-лиги за путёвку на следующий сезон в Премьер-лиге. В единственном матче, прошедшем 12 декабря на нейтральном поле в Армавире, победу праздновали аштаракцы. Единственный и победный мяч был забит Арменом Саакяном на 51-й минуте в ворота ереванской «Киликии»[5][6].