we want to find triangle $\triangle ABC$ with a straightedge and compass and we're given only:
vertex $A$
incenter $I$ and
midpoint of side $a$, $M_a$.
With line segment $AM_a$ I found the centroid $G$ as it divides $AM_a$ in ratio $2:1$.
With the centroid and the incenter $I$ I found the Nagel point but now I'm stuck.
Here a solution: let $P_a$ be the projection of $I$ on the $BC$-side.
$IM_a$ is the hypotenuse of the right triangle $IP_a M_a$ and it is parallel to the line joining $A$ with the Nagel point of $ABC$. This line is also parallel to the line joining $P_a$ with the vertex $A'$ of the anticomplementary triangle, due to the fact that the Nagel and Gergonne points are isotomic conjugates. This observation leads to a very efficient construction:
Given the freedom you have in point $3.$, in general there are two solutions.