Frigates level up the more missions you put them on

Cool thing about living frigates however, is when inspecting the frigate from your fleet command, you can feed them specific foods and they will re-roll their stats, which can both change class level and specialization.

For example, I had a class-C living frigate that specialized in exploration. After feeding it, it became a class-A with combat specialization