Возникновение селений на территории Александровска связано с фамилией Строгановых. В 1558 году район современного города был пожалован Иваном Грозным в собственность Строгановых. Они первыми начали поиски руды и соли на дремучей и малодоступной реке Яйве. Между 1558 и 1578 годами Григорием Строгановым построены и заселены слобода Яйвинская и несколько деревень.
В 1802 году был основан завод, в 1805 году сооружена плотина и создан пруд. Тогда же князь В. А. Всеволожский назвал завод Александровским в честь своего старшего сына. Датой рождения Александровска принято считать 1802 год. В 1884 году завод был куплен П. Демидовым.