Is it possible to restart Navigation graph so that when application is restored it starts from the start of the graph?

What do you mean with the application restored?

For example. If application is in a recent list and by opening a couple of new applications (Youtube, Maps, ...). Now application is removed from memory and process is DEAD. So when I enter recent list I can still see my app and by clicking it I want to restart flow of the nav graph.

sounds like you want to restore the last state of the app after app got killed, for that you kind of need to save states, e.g. by architecture (mvx)

this isn't really a kotlin related question

Not kotlin related...