Національну службу здоров'я України створили в березні 2018 року в межах медичної реформи. Відповідно до закону, НСЗУ "реалізовує державну політику у сфері державних фінансових гарантій медичного обслуговування населення".
Після створення НСЗУ очолив колишній топменеджер приватних клінік Олег Петренко, який переміг у конкурсі. У грудні 2019 року він подав у відставку. Причиною назвав "різні фундаментальні цінності" з командою, яка працює над трансформацією системи охорони здоров'я України. Після цього т.в.о. голови служби призначили Оксану Мовчан.
Після відставки Петренка Міністерство охорони здоров'я намагалося кілька разів провести конкурс на нового очільника відомства, але тодішній міністр Максим Степанов двічі – у травні і червні 2020 року – відхиляв усі кандидатури.
У серпні Кабінет Міністрів призначив т.в.о. голови НСЗУ Андрія Віленського, який раніше у відомстві обіймав посаду директора департаменту договірної роботи.
На посаду голови служби проводили кілька конкурсів, у фінал виходили Віленський, начальниця управління комунікацій НСЗУ Тетяна Бойко і засновник Української медичної асоціації Вадим Арістов.
Повторний конкурс Кабінет Міністрів оголосив 26 травня. Ляшко говорив, що НСЗУ "очолити може тільки професіонал, який працюватиме на результат і вболіває за медицину так само, як і медичні працівники, які під час пандемії показали, наскільки згуртовані й віддані своїй справі".
2 липня Ляшко заявив, що і Арістову, і Бойку очолювати НСЗУ зарано.
5 липня т.в.о. голови НСЗУ Віленський подав заяву про звільнення за власним бажанням. Він запропонував Міністерству охорони здоров'я розглянути на посаду голови Нацслужби свого заступника Дмитра Самофалова. Його на засіданні 14 липня призначив Кабмін. Самофалов виконуватиме обов'язки т.в.о. голови НСЗУ до завершення конкурсу.