It is possible to calculate the superconducting critical temperature $T_{\mathrm{c}}$ of phonon-mediated superconductors using first principles modelling methods. However, the calculations are not trivial.
Theory. The basic quantity that goes into the calculation is the electron-phonon matrix element:
$$
g(\mathbf{k},n;\mathbf{k}',n';\mathbf{q},\nu)=\left\langle\mathbf{k}n\left|\frac{\partial V}{\partial u_{\mathbf{q}\nu}}\right|\mathbf{k}'n'\right\rangle.
$$
This represents the scattering from an initial electron state $(\mathbf{k}',n')$ to a final electron state $(\mathbf{k},n)$ mediated by a phonon $(\mathbf{q},\nu)$, where the electron-phonon interaction is the change in the potential $\delta V$ due to the presence of a phonon of amplitude $\delta u_{\mathbf{q}\nu}$. Once you have this matrix element, everything follows:
First, you realise that the electrons that contribute to
superconductivity are those around the Fermi energy
$\varepsilon_{\mathrm{F}}$, so that you calculate the average of the
electron-phonon coupling matrix element for a phonon
$(\mathbf{q},\nu)$ over the Fermi surface:
$$
\langle\langle|g_{\mathbf{q}\nu}|^2\rangle\rangle=\frac{\frac{1}{N_{\mathbf{k}}}\sum_{\mathbf{k},n}\frac{1}{N_{\mathbf{k}'}}\sum_{\mathbf{k}',n'}\delta(\epsilon_{\mathbf{k}n}-\epsilon_{\mathrm{F}})\delta(\epsilon_{\mathbf{k}'n'}-\epsilon_{\mathrm{F}})|g(\mathbf{k},n;\mathbf{k}',n';\mathbf{q},\nu)|^2}{\left[\frac{1}{N_{\mathbf{k}}}\sum_{\mathbf{k},n}\delta(\epsilon_{\mathbf{k}n}-\epsilon_{\mathrm{F}})\right]^2}.
$$
The sums run over a grid of $N_{\mathbf{k}}$ $\mathbf{k}$-points and
the delta functions select only those electrons whose energies are
near the Fermi energy. In this expression I have directly written
the sums over a discrete set of $\mathbf{k}$-points (rather than the
integrals that one gets from the analytical theory) to prepare for
the discussion of the numerics below.
One then usually defines the so-called electron-phonon coupling
constant of phonon mode $(\mathbf{q},\nu)$ as
$$
\lambda_{\mathbf{q}\nu}=\frac{2N(\varepsilon_{\mathrm{F}})}{\omega_{\mathbf{q}\nu}}\langle\langle|g_{\mathbf{q}\nu}|^2\rangle\rangle,
$$
where $N(\varepsilon_{\mathrm{F}})$ is the density of states at the
Fermi level and $\omega_{\mathbf{q}\nu}$ is the phonon frequency.
The total electron-phonon coupling constant is then obtained by
summing (integrating) over the phonon Brillouin zone:
$$
\lambda=\frac{1}{N_{\mathbf{q}}}\sum_{\mathbf{q},\nu}\lambda_{\mathbf{q}\nu}.
$$
You can then calculate the superconducting critical temperature,
with methods ranging from the semiempirical McMillan formula to
the Green's function based Migdal-Eliashberg formalism. In any case,
the basic quantity is still the electron-phonon matrix element
above.
Practical calculations. The basic matrix element $g(\mathbf{k},n;\mathbf{k}',n';\mathbf{q},\nu)$ can be calculated relatively easily within density functional theory, either using finite differences or linear response, and codes that implement this include Quantum Espresso and Abinit. The major challenge of these calculations comes from the double sum over the electronic Brillouin zone (sums over $\mathbf{k}$ and $\mathbf{k}'$) and the sum over the phonon Brillouin zone (sum over $\mathbf{q}$). These sums converge very slowly, so many terms need to be included. It is often the case that the number of terms needed is impossibly large for a direct treatment, so what is typically done is to calculate the electron-phonon matrix elements on a coarse grid of $\mathbf{k}$ and $\mathbf{q}$ points, and then some interpolation method is used to obtain these terms on finer grids. Perhaps the most-used approach to this is Wannier interpolation, as implemented in the EPW code.
Other comments. (i) The approach described above is possibly the most extensively used approach to calculate $T_{\mathrm{c}}$ using first principles methods, and it leads to reasonable values for most phonon-mediated superconductors. There are alternative approaches to perform these calcualtions, such as so-called density functional theory for superconductors (SCDFT), but I don't know enough about it to write an answer. Hopefully someone more knowledgeable will. (ii) I don't think it is possible to study superconductors that are not phonon-mediated using first principles methods, but I would be happy to learn more if someone knows better.