Para se iniciar um repositório CVS primeiro deve-se escolher a máquina e o disco que irá conter o histórico de mudanças dos arquivos armazenados. As necessidades de CPU e processamento são modestas, então praticamente qualquer máquina servirá para o trabalho.
Para o início de um repositório costuma-se estimar em aproximadamente três vezes o tamnho total dos arquivos que você possui hoje como o necessário em termos de espaço em disco. Nas estações de trabalho costuma-se exigir, no mínimo, uma quantidade de espaço igual ao tamanho do módulo no qual os desenvolvedores estão trabalhando.
O repositório deve ser acessível de alguma maneira para todas as máquinas que usarão CVS. As máquinas clientes não precisam ter nenhum tipo de acesso umas às outras que não seja pelo protocolo CVS. Não é possível usar o CVS para ler de repositórios que só existem com permissões apenas de leitura pois o CVS precisa criar arquivos de bloqueio.
A criação de um repositório CVS é feita pelo comando cvs -d /caminho/do/repositório init. Este comando é inteligente o suficiente para não destruir arquivos já existentes no repositório se por acaso você executá-lo para um repositório já existente.
O comando cvs init já habilita o registro do histórico de um arquivo. Se essa característica não é desejada, remova o arquivo history após executar o comando.