Село Тауйск входит в состав городского округа Ольский и Ольского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Тауйск является одним из старейших поселений в Магаданской области, было основано в 1653 году русским землепроходцем Михаилом Стадухиным. Первоначально острог Тауйск был заложен у устья реки Тауй на её правом берегу. Несколько семей казаков занимались здесь охотой, рыболовством и земледелием. В конце XVII века посёлок перенесли на 40 км восточнее, на его нынешнее место близ реки Яна. В 1950-х годах археологическими раскопками Р. Васильевского были найдены остатки острога. Законом Магаданской области от 28 декабря 2004 года №511-ОЗ «О границах и статусе муниципальных образований в Магаданской области» установлены статус и границы сельского поселения "село Тауйск". Законом Магаданской области от 8 апреля 2015 года №1883-ОЗ, 1 мая 2015 года сельское поселение «село Тауйск» преобразованы путём объединения во вновь образованное муниципальное образование «Ольский городской округ».