Il commence à travailler comme tailleur de diamants, avant de devenir en ingénieur en chef à la mine de charbon d'Ordjonikidzevouguillia(uk). De 2002 à 2005, il est premier vice-président du gouvernement régional de Jytomyr, puis de 2005 à 2007, président de l'association nationale des producteurs de viande et de produits carnés[1].
Le , il obtient le portefeuille de ministre de l'Agriculture dans le gouvernement de Mykola Azarov[4]. Après les mesures restrictives à l'exportation de céréales imposées en 2010, les quotas sont levés le [5]. Le , Prysyazhnyuk indique de l'Ukraine souhaite lancer la création d'une réserve mondiale de céréales, sous contrôle de l'ONU[6].
Il défend également une réforme foncière selon laquelle seuls les ressortissants ukrainiens, les agriculteurs et l'État pourraient se porter acquéreurs de terres agricoles en Ukraine[7].
Mykola Prysyazhnyuk est par ailleurs un homme d'affaires dans l'extraction de quartzite et de grave. Sa fortune est estimée à 80 - 90 millions de $[2].