Electric dipole moments (EDMs) of nucleons and nuclei, which are sought as evidence of CP violation, require lattice calculations to connect constraints from experiments to limits on the strong CP violation within QCD or CP violation introduced by new physics from beyond the standard model. Nucleon EDM calculations on a lattice are notoriously hard due to large statistical noise, chiral symmetry violating effects, and potential mixing of the EDM and the anomalous magnetic moment of the nucleon. In this report, details of ongoing lattice calculations of proton and neutron EDMs induced by the QCD $\theta$-term and the quark chromo-EDM, the lowest-dimension effective CP-violating quark-gluon interaction are presented. Our calculation employs chiral-symmetric fermion discretization. An assessment of feasibility of nucleon EDM calculations at the physical point is discussed.