17 грудня 2009 року, за офіційною датою NAVI, після розпаду KerchNET (11 грудня) троє її гравців — Сергій «starix» Іщук (Київ), Данило «Zeus» Тесленко (Харків) і Арсеній «ceh9» Триноженко (Львів) — об'єдналися з дуетом HellRaisers: Іоанном «Edward» Сухарєвим (Харків) і Єгором «markeloff» Маркеловим (Дніпропетровськ). Капітаном став starix, менеджером — Олександр «ZeroGravity» Кохановський. HLTV.org повідомив про новий склад 18 грудня, ще без назви; невдовзі витрати команди взяв на себе Мурат «Arbalet» Жумашевич, і вона почала виступати як Arbalet UA.
31 січня 2010 року в алматинському комп'ютерному клубі Gosu Natus Vincere виграла Arbalet Cup Asia і отримала 10 000 доларів. У фіналі верхньої сітки команда обіграла китайську TyLoo 2:1, а в суперфіналі — forZe (16:5 на inferno). Грали Данило «Zeus» Тесленко, Іоанн «Edward» Сухарєв, Єгор «markeloff» Маркелов, Арсеній «ceh9» Триноженко і Сергій «starix» Іщук; найкращим гравцем турніру визнали Zeus.
14 лютого 2010 року, під час Arbalet Cup February у Москві, команда оголосила повну назву Natus Vincere — латиною «народжені перемагати», що дозволило зберегти тег Na`Vi. Цей тег вона використовувала щонайпізніше з кінця січня 2010 року, коли виграла Arbalet Cup Asia; за словами Іоанна «Edward» Сухарєва, він узяв назву племені на'ві з фільму «Аватар». Розшифрування шукали через конкурс, оголошений 5 лютого на HLTV.org і gameinside.ua; повної назви ніхто не запропонував, але підказку дав португальський уболівальник Бруно «hArtik» Естевес.
17 квітня 2010 року в Києві на вулиці Індустріальній, 13 (тепер вулиця Вадима Гетьмана, 13) офіційно відкрився комп'ютерний центр Kiev Cybersport Arena — 1500 м², 250 ігрових комп'ютерів, сцена для LAN-турнірів, бар і магазин; на той час найбільший такий клуб в Україні. Глядачі вперше потрапили туди ще 9–11 квітня на шоу-турнір Arbalet Cup Best of Four, де грала NAVI, а в день відкриття пройшов жіночий турнір Arbalet Arena Female Cup. Арена належала StarLadder Романа Романцова і стала її домашнім майданчиком: тут проходили фінали StarLadder і ASUS Open; навесні 2020 року через пандемію клуб зачинився і більше не відкрився.
Natus Vincere посіла друге місце на Arbalet Cup Europe 2010 у Стокгольмі
16 травня 2010 року у фіналі Arbalet Cup Europe II у стокгольмському клубі Inferno Online Natus Vincere поступилася шведській fnatic 1:2 і отримала 10 000 доларів. До півфіналу з тієї ж групи вийшла ще одна українська команда — PinG, яка посіла четверте місце. Найкращим снайпером турніру визнали Єгора «markeloff» Маркелова.
Natus Vincere виграла український відбір ESWC 2010
29–30 травня 2010 року в київській Kiev CyberSport Arena відбувся український відбір Electronic Sports World Cup 2010 з Counter-Strike, у якому взяли участь 12 команд. Natus Vincere виграла всі п'ять матчів групи, у півфіналі обіграла eXplosive 2:0, а у фіналі 30 травня — PinG 2:0 (inferno 16:8, train 16:11) і здобула путівку на фінал ESWC у Діснейленді під Парижем, який згодом виграла. Організатором відборів ESWC в Україні, за словами самої ліги, була Українська кібер професійна ліга (UCPL).
4 липня 2010 року в Парижі NAVI виграла ESWC 2010 з Counter-Strike 1.6, обігравши у фіналі шведську SK Gaming (Train 16:5, Inferno 16:4), і отримала 36 тисяч доларів. Жодна команда з країн СНД раніше цей турнір не вигравала. Путівку до Парижа NAVI здобула 30 травня 2010 року, вигравши український відбір ESWC у Kiev CyberSport Arena (у фіналі — PinG 2:0); організатором відборів ESWC в Україні, за словами самої ліги, була Українська кібер професійна ліга (UCPL). Це другий етап потрійної корони.
4 липня 2010 року дніпропетровська команда DTS дійшла до гранд-фіналу Electronic Sports World Cup 2010 з DotA у Парижі й поступилася китайській EHOME, отримавши 7000 доларів. За DTS грали українці Данило «Dendi» Ішутін та Іван «ArtStyle» Антонов, а також Дмитро «LighTofHeaveN» Купріянов, NS і Dread. Того ж року DTS виграла турніри ASUS Open Spring, Summer і Autumn 2010.
14 липня 2010 року прем'єр-міністр України Микола Азаров зустрівся з командою Natus Vincere, яка на початку липня в Парижі виграла Electronic Sports World Cup 2010 з Counter-Strike 1.6 і отримала 36 тисяч доларів призових. Азаров назвав перемогу високою оцінкою для України, закликав гравців розробляти бізнес-плани інноваційних проєктів і пообіцяв, що уряд підтримає проведення Відкритого українського кіберкубка в Києві у 2011 році.
18 липня 2010 року Natus Vincere виграла Arbalet Cup Dallas у США: у півфіналі команда обіграла Evil Geniuses, а у фіналі — mousesports, і отримала 25 000 доларів. Найкращим гравцем турніру визнали Сергія «starix» Іщука.
14–15 серпня 2010 року в Києві пройшов національний фінал World Cyber Games 2010, до якого гравці відбиралися на кваліфікаціях у семи містах — Одесі, Сімферополі, Харкові, Донецьку, Львові, Дніпропетровську та Києві. У Counter-Strike 1.6 Natus Vincere у півфіналі обіграла party, а у фіналі — KerchNET 2:0 (inferno 16:2, dust2 16:7) і отримала оплачену путівку на Гранд-фінал WCG у Лос-Анджелесі. Квоти також виграли Majestic (Warcraft III) і ToTsi (FIFA 2010).
3 жовтня 2010 року в Лос-Анджелесі (в Україні вже було 4 жовтня) NAVI обіграла у фіналі World Cyber Games 2010 данську mTw.dk і здобула для України першу золоту медаль WCG. Так команда першою виграла IEM, ESWC і WCG за один календарний рік.
22 жовтня 2010 року Natus Vincere відкрила напрям DotA Allstars і підписала Артура «Goblak» Костенка, Олександра «XBOCT» Дашкевича, Богдана «Axypa» Бойчука, а також гравців Mag~ і Deff-. Саме з цього складу виросла команда, яка за рік виграла першу The International з Dota 2.
Arbalet припинив проводити Arbalet Cup, пообіцявши підтримувати NAVI до кінця 2011 року
19 листопада 2010 року організатори Arbalet Cup заявили, що найближчим часом турнірів серії не буде. Мурат «Arbalet» Жумашевич, який два роки фінансував ці турніри, хотів показати, що команди з країн СНД можуть перемагати найкращих, і перемоги Natus Vincere це довели. У заяві він пообіцяв підтримувати NAVI до кінця 2011 року.
25–27 листопада 2010 року Natus Vincere виграла DreamHack Winter 2010 у шведському Єнчепінгу. У чвертьфіналі команда обіграла Fnatic 2:1, у півфіналі — Frag eXecutors 2:0, а у фіналі — mTw 2:0 (inferno 16:6, train 16:11) і отримала 100 тисяч шведських крон (близько 14,3 тисячі доларів). За даними gameinside.ua, найціннішим гравцем турніру назвали Сергія «starix» Іщука.
25 грудня 2010 року Natus Vincere оголосила, що до її складу з DotA приєдналися Данило «Dendi» Ішутін та Іван «ArtStyle» Антонов, які до того разом грали в DTS і Wolker Gaming. ArtStyle став капітаном, а Mag~ і Deff- залишили команду.
20–23 січня 2011 року в Kiev Cybersport Arena пройшов європейський чемпіонат Intel Extreme Masters Season V з Counter-Strike 1.6, Quake Live і StarCraft II — перший турнір серії IEM такого рівня в Україні. У Counter-Strike переміг шведський fnatic, який у півфіналі обіграв Natus Vincere; у матчі за третє місце NAVI поступилася польській FX і посіла четверте місце. У StarCraft II Олексій «White-Ra» Крупник дійшов до фіналу і посів друге місце.
Фінал чемпіонату світу Intel Extreme Masters Season V відбувся 5 березня 2011 року на виставці CeBIT у Ганновері. Natus Vincere у складі Данила «Zeus» Тесленка, Іоанна «Edward» Сухарєва, Єгора «markeloff» Маркелова, Сергія «starix» Іщука та Арсенія «ceh9» Триноженка обіграла у фіналі Frag eXecutors з рахунком 2:0. Команда виграла 35 тисяч доларів, але організатори утримали 13% (4550 доларів) як штраф за порушення правил, тож NAVI отримала 30 450 доларів.
Склад NAVI з DotA виграв ASUS Open Spring 2011 у Києві
29 травня 2011 року склад Natus Vincere з DotA виграв дисципліну DotA на турнірі ASUS Spring 2011: у півфіналі команда обіграла TR 2:0, а у фіналі — Moscow Five 2:1 і отримала 70 000 рублів. На турнірі грала також французька Virus.
17 червня 2011 року Natus Vincere замінила у складі з DotA Артура «Goblak» Костенка і Богдана «Axypa» Бойчука на естонця Клемента «Puppey» Іванова з GGnet і Дмитра «LighTofHeaveN» Купріянова з Moscow Five. З капітаном Іваном «ArtStyle» Антоновим, Данилом «Dendi» Ішутіним і Олександром «XBOCT» Дашкевичем цей склад поїхав на першу The International.
12 серпня 2011 року зареєстрували домен starladder.tv, на якому запрацювала онлайн-ліга StarLadder (SLTV) Романа Романцова. Назву дав «зірковий» дивізіон ладдер-платформи, а фінали ліги аж до кінця 2013 року відбувалися на власній арені компанії в Києві — Kiev Cybersport Arena, відкритій у квітні 2010 року. Уже в березні 2012 року стартував перший сезон StarLadder StarSeries, з якого почалася серія великих київських LAN-фіналів.
17–21 серпня 2011 року на виставці Gamescom у Кельні Valve провела перший чемпіонат The International і вперше публічно показала Dota 2. Natus Vincere у складі Данила «Dendi» Ішутіна, Олександра «XBOCT» Дашкевича, Івана «ArtStyle» Антонова, Клемента «Puppey» Іванова та Дмитра «LighTofHeaveN» Купріянова пройшла верхньою сіткою, у фіналі верхньої сітки обіграла Scythe Gaming, а в гранд-фіналі — китайську EHOME з рахунком 3:1. Команда отримала мільйон доларів із призового фонду 1,6 мільйона.
30 вересня 2011 року NAVI повідомила на своєму сайті, що в жовтні завершується домовленість із Муратом «Arbalet» Жумашевичем, який із грудня 2009 року оплачував усі витрати складу з Counter-Strike, зокрема квартиру для тренувань у Києві. Організація подякувала йому і заявила, що далі розвиватиметься власними силами; її партнерами вже були SteelSeries, Antec і Kaspersky. Завершення не стало несподіванкою: ще в листопаді 2010 року організатори Arbalet Cup обіцяли підтримувати NAVI до кінця 2011 року. Олександр «ZeroGravity» Кохановський, менеджер команди від її створення, уже з грудня 2010 року виступав як генеральний директор NAVI. За словами самого Жумашевича (2015), після трьох чемпіонських титулів команда могла триматися сама, а він не хотів бути на виду.
У Києві відбувся Dota2 Star Championship з фондом 20 тисяч доларів
8–11 грудня 2011 року StarLadder провів у Києві турнір Dota2 Star Championship із призовим фондом 20 тисяч доларів. У фіналі The Retry обіграли Natus Vincere з рахунком 2:1, третім став Moscow Five.
За словами Івана Данішевського, навесні 2012 року він почав працювати з кіберспортом у Garena Online в регіоні СНД, яка тоді запустила регулярні турніри з Heroes of Newerth — тижневі G7, місячні G3 і сезонні G1. Під ніком Akamai він коментував і стримив ці змагання та допомагав їх організовувати; до лютого 2013 року його канал «Ivan Danishevsky» (Akamai) уже публікував відео з посиланнями на офіційні ресурси Garena СНД. За його словами, у Garena він працював до 2015 року.
Natus Vincere виграла перший сезон StarLadder StarSeries з Dota 2
Перший сезон StarLadder StarSeries з Dota 2 тривав з 12 березня до 29 квітня 2012 року, фінальна частина пройшла в Києві. Natus Vincere у фіналі обіграла Moscow Five з рахунком 3:1 і отримала 6 тисяч доларів із фонду 15 тисяч.
Основна стадія The International 2012 пройшла 31 серпня – 2 вересня 2012 року в залі Benaroya Hall у Сіетлі. Natus Vincere у складі Данила «Dendi» Ішутіна, Олександра «XBOCT» Дашкевича, Клемента «Puppey» Іванова, Дмитра «LighTofHeaveN» Купріянова та Сергія «ARS-ART» Ревіна дійшла до гранд-фіналу, де 2 вересня програла Invictus Gaming з рахунком 1:3, і отримала 250 тисяч доларів.
UCPL провела український відбір ESWC 2012 в ASUS CyberZone
6 жовтня 2012 року в київській ASUS CyberZone відбувся український відбір Electronic Sports World Cup 2012, який ESWC доручила своєму партнерові — Українській кібер професійній лізі (UCPL). Спонсорами були GX Gaming, Rozetka.ua і gameinside.ua.
4 листопада 2012 року керівництво Natus Vincere повідомило, що склад з Counter-Strike 1.6 спробує свої сили в новій грі Valve — Counter-Strike: Global Offensive; 7 листопада клуб уточнив плани тренувань. Останнім турніром NAVI з 1.6 став Pro Gamer Series Exponor 2012 у жовтні, де команда посіла друге місце. До CS:GO перейшов чемпіонський склад: Данило «Zeus» Тесленко, Іоанн «Edward» Сухарєв, Єгор «markeloff» Маркелов, Сергій «starix» Іщук і Арсеній «ceh9» Триноженко.
У Києві відбулися LAN-фінали StarLadder StarSeries Season 4
На Kiev Cybersport Arena змагалися в Dota 2, CS:GO, World of Tanks і Point Blank. NAVI виграла в Dota 2, а ESC Gaming у першому сезоні StarSeries з CS:GO перемогла у фіналі Virtus.pro з рахунком 2:0. Трансляції подивилися 716 тисяч унікальних глядачів.
У Києві відбувся LAN-фінал StarLadder StarSeries V
Фінали п'ятого сезону StarSeries пройшли на київській кіберарені StarLadder. У CS:GO переміг Virtus.pro, який у фіналі 7 квітня обіграв Ninjas in Pyjamas; Natus Vincere посіла третє місце.
У Києві відбулися LAN-фінали StarLadder StarSeries VI
Фінали шостого сезону StarSeries з Dota 2 і CS:GO пройшли на київській кіберарені StarLadder з 4 по 7 липня 2013 року. У CS:GO Ninjas in Pyjamas 7 липня обіграли Natus Vincere з рахунком 3:2, хоча програвали 0:2 за картами; у Dota 2 перемогла шведська Alliance.
Основна стадія The International 2013 пройшла 7–11 серпня 2013 року в Сіетлі. Natus Vincere програла у фіналі верхньої сітки Alliance, пройшла нижньою сіткою і 11 серпня знову зустрілася з Alliance у гранд-фіналі, де поступилася з рахунком 2:3. Це був третій поспіль гранд-фінал NAVI на The International.
До складу NAVI з CS:GO приєдналися Ладислав «GuardiaN» Ковач та Іоанн «Edward» Сухарєв
9 грудня 2013 року Natus Vincere замінила Антона «kibaken» Колесникова та Арсенія «ceh9» Триноженка на словацького снайпера Ладислава «GuardiaN» Ковача і Іоанна «Edward» Сухарєва, який повернувся з Astana Dragons. Новий склад — Данило «Zeus» Тесленко, Сергій «starix» Іщук, Денис «seized» Костін, Edward і GuardiaN — став основою NAVI на 2014 рік.
У Києві відбувся LAN-фінал StarLadder StarSeries VIII
Фінали восьмого сезону StarSeries пройшли в Києві. У CS:GO польська AGAiN 22 грудня обіграла Natus Vincere з рахунком 3:1. Майданчик розширили, але на гранд-фінал з Dota 2 глядачів прийшло більше, ніж він міг вмістити.
Першим складом HellRaisers з Counter-Strike: Global Offensive стали Кирило «ANGE1» Карасьов, Єгор «markeloff» Маркелов, Еміль «kUcheR» Ахундов, Михайло «Dosia» Столяров і Даурен «AdreN» Кистаубаєв. Організацію зазвичай називали українською, хоча вона мала змішаний українсько-російський склад, а її структури, за даними AIN, були зареєстровані на Кіпрі.
19 березня 2014 року Valve безкоштовно випустила в Steam і на YouTube документальний фільм «Free to Play» про трьох гравців першої The International: українця Данила «Dendi» Ішутіна зі Львова, сінгапурця Бенедикта «hyhy» Ліма та американця Клінтона «Fear» Лумиса. Напередодні, 18 березня, відбулася прем'єра в кінотеатрі Castro у Сан-Франциско. Фільм доступний за посиланням https://www.youtube.com/watch?v=UjZYMI1zB9s.
NAVI стали першими чемпіонами світу з World of Tanks
На початку квітня 2014 року у Варшаві склад Natus Vincere з World of Tanks виграв перший гранд-фінал Wargaming.net League, у фіналі перемігши Virtus.pro, і отримав близько 110 000 доларів. У квітні 2016 року NAVI вдруге виграли гранд-фінал ліги у Варшаві, здолавши HellRaisers з рахунком 7:6, і отримали 150 000 доларів.
Фінали дев'ятого сезону StarSeries з CS:GO пройшли в Києві з 2 по 4 травня 2014 року. Natus Vincere у складі з Данилом «Zeus» Тесленком, Іоанном «Edward» Сухарєвим і Сергієм «starix» Іщуком не програла жодної карти: обіграла Titan, а у фіналі 4 травня двічі здолала Ninjas in Pyjamas (2:0 у вирішальній серії). Це перший великий титул команди в CS:GO. NAVI потрапила до фіналів на запрошення після того, як Fnatic відмовилася їхати, пославшись на політичну ситуацію в Україні.
Natus Vincere посіла 7–8 місце на The International 2014
На The International 2014 у Сіетлі Natus Vincere вийшла в плей-оф, але 19 липня вибула від Cloud9 з рахунком 1:2 і розділила 7–8 місце. Це перший турнір The International, на якому NAVI не потрапила до фіналу.
16-річний Олександр «s1mple» Костильєв зібрав збірну України з CS:GO на ESEC 2014
27 липня 2014 року HLTV повідомив, що склад збірної України з CS:GO на чемпіонат Європи ESEC 2014 склав 16-річний Олександр «s1mple» Костильєв з A-Gaming. Він заявив десять гравців з HellRaisers, dAT Team і Natus Vincere, зокрема Єгора «markeloff» Маркелова, Сергія «starix» Іщука та Іоанна «Edward» Сухарєва, і себе.
20 серпня 2014 року, після сьомого-восьмого місця на The International 2014, капітан складу Natus Vincere з Dota 2 Клемент «Puppey» Іванов оголосив про вихід з команди — через два дні після Куро «KuroKy» Салехі Тахасомі. 28 серпня 2014 року обидва увійшли до складу нової команди Team Secret.
A-Gaming з Олександром «s1mple» Костильєвим виграла SLTV ProSeries X
24 серпня 2014 року A-Gaming з Олександром «s1mple» Костильєвим виграла онлайн-фінал SLTV ProSeries X, обігравши у фіналі російську oneshot з рахунком 2:1, і пробилася до наступного сезону StarSeries. За перемогу команда отримала 700 доларів.
У Києві відбувся LAN-фінал StarLadder StarSeries X
Фінали десятого сезону StarSeries з CS:GO пройшли на Kiev Cybersport Arena. Fnatic у фіналі перемогла Natus Vincere, а HellRaisers посіла третє місце. Mousesports відмовилася від участі через політичну ситуацію в Україні, і її замінила myXMG.
Олександр «s1mple» Костильєв приєднався до HellRaisers
18 вересня 2014 року HellRaisers офіційно додала до складу 16-річного Олександра «s1mple» Костильєва, який до того кілька тижнів грав за команду як заміна після відходу з A-Gaming. Він замінив казахстанського гравця Даурена «AdreN» Кистаубаєва. Олександр народився 2 жовтня 1997 року в Києві; у HellRaisers він грав разом з Єгором «markeloff» Маркеловим.
Українські коментатори, які пішли зі StarLadder, створили студію RuHub
У 2015 році коментатор Віталій «v1lat» Волочай, Андрій «x3m4eg» Григор'єв та їхні колеги, які до того працювали на StarLadder, створили російськомовну студію трансляцій RuHub. Ідея виникла під час The International 2015, а інвестором проєкту став російський підприємець Антон Черепенніков; згодом студія належала російському холдингу ESforce. RuHub об'єднала провідних коментаторів, уже за рік зайняла більшу частину російськомовного ринку трансляцій з Dota 2 і вела ефіри великих турнірів, зокрема мейджорів Valve. До кінця 2017 року значна частина команди працювала в Києві.
HellRaisers розлучилася з Олександром «s1mple» Костильєвим
14 січня 2015 року HellRaisers оголосила про розставання з Олександром «s1mple» Костильєвим та Єгором «markeloff» Маркеловим після поразки 0:3 від LDLC у фіналі G2A.com Cup. Офіційної причини клуб не назвав; за даними Вікіпедії, на рішення вплинули висловлювання гравця про німців і бан від ESL, який згодом подовжили до 2016 року за спробу його обійти. Того ж року s1mple грав за Flipsid3 Tactics.
У Києві відбувся LAN-фінал StarLadder StarSeries XII з CS:GO
Фінали дванадцятого сезону StarSeries з CS:GO пройшли на київській CyberSport Arena з 27 по 29 березня 2015 року. EnVyUs 29 березня обіграла Ninjas in Pyjamas, а Natus Vincere поділила п'яте-шосте місце.
Natus Vincere виграла StarLadder StarSeries XIII з CS:GO у Києві
Фінали тринадцятого сезону StarSeries пройшли на київській кіберарені з 19 по 21 червня 2015 року. У гранд-фіналі 21 червня Natus Vincere з Данилом «Zeus» Тесленком та Іоанном «Edward» Сухарєвим обіграла EnVyUs з рахунком 3:1, а вирішальну карту Inferno виграла 25:23 після трьох овертаймів.
Natus Vincere посіла 13–16 місце на The International 2015
На The International 2015 у Сіетлі Natus Vincere посіла останнє місце в групі основної стадії і вибула в першому раунді плей-оф, розділивши 13–16 місце.
Natus Vincere розпустила склад з Dota 2 після провалу кваліфікації на Frankfurt Major
16 жовтня 2015 року Natus Vincere оголосила, що розлучається з усім складом з Dota 2 — Данилом «Dendi» Ішутіним, Олександром «XBOCT» Дашкевичем, Глібом «Funn1k» Ліпатніковим, Акбаром «SoNNeikO» Бутаєвим і гравцем PSM — після того як команда не пройшла на Frankfurt Major. Уперше від 2010 року в NAVI не залишилося жодного гравця з Dota. 20 жовтня клуб оголосив, що Dendi і SoNNeikO повертаються, щоб зібрати новий склад.
У Києві відбувся перший сезон SLTV StarSeries з Hearthstone
16–18 жовтня 2015 року в Kiev Cybersport Arena пройшов LAN-фінал першого сезону SLTV StarSeries з Hearthstone — перший турнір з цієї гри на арені. Переміг чех Ян «StanCifka» Цифка, який отримав 6000 доларів; Олександр «Kolento» Мальш посів четверте місце.
22 листопада 2015 року у Сан-Хосе Natus Vincere у фіналі Intel Extreme Masters Season X обіграла Team SoloMid з рахунком 2:0. Дорогою до фіналу NAVI перемогла Luminosity Gaming і Team Liquid.
