Avocat de profesie, a activat timp de peste zece ani în cadrul a două birouri de avocați. Primul este „Nagacevschi și Partenerii”, în cadrul căruia a fost coleg cu tatăl său, Vitalie Nagacevschi, fost deputat liberal-democrat și președinte al Comisiei parlamentare de anchetă pentru elucidarea cauzelor şi consecinţelor evenimentelor de după 5 aprilie 2009. Al doilea este „Lebedinsky & Partners”, birou în care i-a avut colegi pe Maxim Lebedinschi, secretarul Comisiei Electorale Centrale și fost consilier al președintelui socialist Igor Dodon, și pe deputatul socialist Adrian Lebedinschi.

În 2009, Fadei Nagacevschi a reprezentat off-shore-ul cipriot HB Strenton LTD într-o tranzacție în care actuala deputată socialistă Alla Dolință a cedat 99% din capitalul social al companiei Vesma-Teh SRL - proprietara imobilului care ulterior a devenit sediul central al Partidului Socialiștilor din Republica Moldova (PSRM). Fondatorii companiei cipriote HB Strenton au fost două off-shore-uri apărute în celebra scurgere de documente „Panama Papers”.

După alegerile locale din 2015, Fadei Nagacevschi a devenit unul dintre juriștii socialiștilor, iar înainte de parlamentarele din februarie 2019 acesta s-a afișat pe la evenimente publice în calitate de avocat al PSRM. Câteva luni mai târziu, după ce socialiștii au făcut alianță cu Blocul ACUM și au preluat guvernarea de la democrați, Nagacevschi a devenit consilier al Zinaidei Greceanîi, președinta Parlamentului și lidera oficială a PSRM.

În noiembrie 2019, după ce socialiștii au votat împreună cu democrații demisia Guvernului Sandu, Fadei Nagacevschi a fost promovat în funcția de ministru al Justiției în noul executiv condus de Ion Chicu, și el fost consilier al Zinaidei Greceanîi.