The propagation of optical vortex beams through disordered nonlinear photonic lattices is numerically studied. The vortex beams are generated by using a superposition of several Gaussian laser beams arranged in a radially-symmetric manner. The paraxial nonlinear Schrodinger equation describing the longitudinal propagation of the beam array through nonlinear triangular photonic lattices with two-dimensional disorder is solved numerically by using the split-step Fourier method. We find that due to the spatial disorder, the vortex beam is destabilized after propagating a finite distance and new vortex-antivortex pairs are nucleated at the positions of perfect destructive interference. We also find that in the presence of a self-focusing nonlinearity, the vortex-antivortex pair nucleation is suppressed and the vortex beam becomes more stable, while a self-defocusing nonlinearity enhances the vortex-antivortex pair nucleation.