4 серпня 2016 року Natus Vincere підписали 18-річного снайпера s1mple Олександра Костилєва, який замінив Zeus Даніїла Тесленка в складі. До приходу в NAVI s1mple виступав за Team Liquid, де дійшов до півфіналу Major у Колорадо-Спрингс та фіналу ESL One Cologne 2016.

У жовтні 2016 року NAVI виграли свій перший великий трофей з s1mple – ESL One Нью-Йорк 2016, де український гравець отримав першу в кар’єрі нагороду MVP. Одним з найемоційніших моментів кар’єри s1mple став виграш StarSeries i-League Season 5 у травні 2018 року в Києві, де він також став MVP.

У 2018 році HLTV назвали s1mple найкращим гравцем світу вперше, хоча на той момент він ще не вигравав Major. Пік домінування NAVI припав на 2021 рік під керівництвом тренера B1ad3 Андрея Городенського. s1mple вів команду до перемоги на PGL Major Стокгольм 2021, де NAVI не програли жодної карти, а він став MVP. Того ж року команда виграла Intel Grand Slam Season 3, отримавши $1 млн за перемоги на IEM Katowice 2020, IEM Cologne 2021, DreamHack Masters Spring 2021 та ESL Pro League Season 14.

За час виступів за NAVI s1mple виграв безліч нагород, включаючи три титули найкращого гравця року від HLTV (2018, 2021, 2022), 21 нагороду MVP, 17 трофеїв за перемоги на топ-турнірах та один Intel Grand Slam. У середині 2023 року s1mple залишив активний склад NAVI та мав короткі виступи за Team Falcons та FaZe Clan перед переходом до BC.Game.