Kostin je poslancem za stranu Sluha národa, z níž vzešel jako prezident i Zelenskyj. Od roku 2020 Kostin vede parlamentní výbor pro právní záležitosti. Podle serveru Ukrajinska pravda v minulosti čelil během svého působení v této roli kritice kvůli zaměstnávání příbuzných svých kolegů i kvůli nepřiznání příjmů z prodeje bytu. Tento vystudovaný právník byl také od roku 2010 členem městské rady v Oděse.

Předchozí generální prokurátorku Irynu Venediktovovou Zelenskyj uvolnil z funkce 17. července, ve stejný den skončil také šéf tajné služby SBU Ivan Bakanov. Parlament je formálně odvolal o dva dny později.

Venediktovová byla mimo jiné zodpovědná za stíhání ruských válečných zločinů na Ukrajině. V roce 2020 se stala první ženou, která na Ukrajině zastávala funkci generální prokurátorky. Svoje rozhodnutí odvolat oba činitele prezident vysvětlil tím, že na Ruskem okupovaném území Ukrajiny pracuje proti zájmům státu přes 60 pracovníků ukrajinské tajné služby SBU a prokuratury, což vyvolává otázky ohledně práce představitelů těchto dvou institucí.