The BCFW recursion relation in N = 4 super-Yang-Mills theory is solved using Yang-Baxter R-operators in the NMHV sector. Explicit expressions for R-invariants are obtained in terms of the chains of R-operators acting on an appropriate basic state.