Как отключить автооткрытие рекламы

Для начала проверь планировщик заданий, там возможно прописалась задача, которая открывает рекламу.
Далее почисть противорекламными сканерами. http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов, всплывающих окон, рекомендую установить программу-антибанер Adguard. Ссылка на официальный сайт программы: http://adguard.ru/?aid=6979
Чем интересна эта программа, а тем, что она работает абсолютно со всеми браузерами,
блокирует рекламму, характерную для интернета, также она защищает от онлайн-слежки и мошенеческих сайтов. Программа условно платная ( 2 недели программа бесплатна)

Сначала проверь в браузере не установились ли какие левые расширения и удали их.. если левых нет и AdBlock не помогает.. очисть все временные папки и дальше пробуй

AdwCleaner - бесплатная утилита, которая ищет на компьютере adware, тулбары, потенциально нежелательные программы и надстройки типа hijacker (меняющие домашнюю страницу в браузере)
http://issson.ru/load/oficialnye_sajty/adwcleaner_skachat_s_ofsajta/17-1-0-11979
Malwarebytes Anti-Malware (MBAM) предназначена для быстрого сканирования системы в поисках различных видов вредоносного ПО и лечения самых сложных заражений
http://issson.ru/load/bezopasnost/malwarebytes_anti_malware_v_2_2_0_build_1024_premium/2-1-0-18476
Hitman Pro – мощный cканер для выявления различных вредоносных программ
http://issson.ru/load/bezopasnost/hitman_pro_3_7_14_build_280_124_x32_x64/2-1-0-22634
HijackThis сканирует критические области реестра и выводит полный список найденных ключей, некоторые из которых могут принадлежать вредоносным программам и вирусам
http://issson.ru/load/oficialnye_sajty/hijackthis_skachat_s_ofsajta/17-1-0-644
FixerBro - Программа для проверки и восстановления ярлыков браузеров
http://issson.ru/load/oficialnye_sajty/fixerbro_ofsajt/17-1-0-13114
Если программы выше не помогли. Запусти бесплатную программку AutoRuns от админа, смотри список и найди ярлык браузера, скорее всего называться будет как сайт, который выскакивает - снять галочку - ПКМ по строчке, в контекстном меню - удалить

Как запретить установку нежелательных программ
http://issson.ru/forum/9-139-1
https://youtu.be/RJd0JHscv2Q

Удалить "левак" из того самого - Панель управления -- Программы.
Удалить "левак" из Автозагрузки и Планировщика задач.
Нужные страницы кидайте в Закладки и чистите историю за все время.
Перезагружайте комп.

если при условии "БЕЗ УСТАНОВКИ АНТИВИРУСОВ И ПРОЧЕЙ ЛАБУДЫ", то переустановкой windows

Есть утилита которая не является антивирусов и в системе после себя не оставляет никаких следов.
Dr.Web CureIt!

ну так наслождайтесь без антивируса и прочей лабуды. А так либо Kaspersky Virus Removal Tool либо Kaspersky Rescue Disk либо аналоги