Generally, two similar matrices have same characteristic polynomial. Infact the converse need not be true as two different Jordan forms can have same characteristic polynomial.
Is there any restriction can make the one side implication in to an an equivalence. I feel that 'Matrices over $\Bbb Z_p$, where $p$ is a prime, admits the equivalence' though I couldn't justify the claim.