Palij je 1992. godine završio Kijevsku višu vojno-pomorsku školu, a 1993. godine je odbio da položi zakletvu u ukrajinskoj vojsci i otišao je u Sjevernu flotu.
Službovao je na razaraču "Bestrašnij" i protivbrodskom brodu "Očakov".
Prve informacije o smrti ruskog komandanta počele su da se pojavljuju na ruskim društvenim mrežama u subotu uveče.
Ukrajinski portali objavili su da je tokom bombardovanja Hersonske oblasti na jugu Ukrajine poginuo visoki predstavnik ruske mornarice.
Ukrajinska vojska, međutim, nije otkrila detalje o njegovoj smrti.