New Destiny Mining Corp. announced that Mr. Robert Birmingham has stepped down as CEO of the company.