In the Heisenberg picture the full time dependence is put to the operators which describe observables while the state, i.e., the Statistical Operator (or in the case of pure states a Hilbert-space vector as its representant) is time independent.
Mathematically that means that in the Heisenberg picture the time evolution of a (not explicitly time dependent) observable operator is given by
\hat{O}(t)=\hat{U}(t,t_0) \hat{O}(t_0) \hat{U}^{\dagger}(t,t_0), \qquad (1)
where \hat{U}(t,t_0) is the unitary time evolution oparator in the Heisenberg picture. For a non explicityly timedependent Hamiltonian you have
\hat{U}(t,t_0)=\exp[+\mathrm{i} (t-t_0) \hat{H}].
A basis can be defined by an arbitrary complete set of observables, i.e., let \hat{O}_k(t), k \in \{1,\ldots,N \} be a set of pairwise commuting self-adjoint operators whose joint eigenspaces are non-degenerate, i.e., for each possible set of eigenvalues (o_1,o_2,\ldots,o_N) there is (up to a constant factor) one and only one eigenvector |o_1,\ldots,o_N;t \rangle. The time evolution of these eigenvectors is, according to Eq. (1)
|o_1,\ldots,o_N;t \rangle=\hat{U}(t,t_0) |o_1,\ldots o_N; t \rangle.
Note that the set of eigenvalues doesn't change with time since the unitary time evolution (1) for observable operators doesn't change the spectra of these operators. The state kets, however, evolve according to this very unitary time-evolution operator, as you can prove within one line immediately.
Now, according to Born's Rule, the physical meaning of the formalism is that, if a quantum system is prepared at time, t in the pure state represented by the state ket |\psi,t \rangle=|\psi,t_0 \rangle=:|\psi \rangle=\text{const}, the probability to find the outcome (o_1,o_2,\ldots,o_N for a simultaneous (and by assumption compatible!) measurements of the observables O_1,\ldots,O_N is given with help of the wave function,
\psi(q_1,\ldots,q_N;t)=\langle o_1,\ldots,o_N;t |\psi \rangle
via
P_{\psi}(q_1,\ldots,q_N;t)=|\psi(q_1,\ldots,q_N;t)|^2.
This physical outcome is independent of the choice of the picture of time evolution by construction, i.e., you obtain the very same probability (distribution) also within the Schrödinger picture since it is connected to the Heisenberg picture by a unitary transformation. The same holds true for any general picture (which formalism has been developed by Dirac; particularly in connection with the socalled interaction picture, which is important in time-dependent perturbation theory).