Isso seria uma operação chamada UNPIVOT.
Para fazer isso no MySQL, use o UNION ALL, assim:
select campo1 from mytable where campo1 is not null
union ALL
select campo2 from mytable where campo2 is not null
union ALL
select campo3 from mytable where campo3 is not null
union ALL
select campo4 from mytable where campo4 is not null
Veja funcionando no SQLFiddle.
Para inserir esses dados, considerando valores duplicados, em outra tabela, faça assim:
Insert into `NovaTabela` (campo) Select campo from (
select campo1 as campo from mytable where campo1 is not null
union all
select campo2 as campo from mytable where campo2 is not null
union all
select campo3 as campo from mytable where campo3 is not null
union all
select campo4 as campo from mytable where campo4 is not null) T;
Veja funcionando no SQLFiddle. Você pode ver que o número de resgitros original é 100 e que após o insert ficaram 396. A diferença são os nulos que foram retirados
Nota
Uma consulta com UNION vai eliminar valores duplicados.
Se você fizer
select 'A' as campo
union
select 'A' as campo
union
select 'B' as campo
union
select 'C' as campo
Voce vai obter somente três registros A,B e C
Para remover este comportamento use o UNION ALL
select 'A' as campo
union all
select 'A' as campo
union all
select 'B' as campo
union all
select 'C' as campo
Desta forma voce obtem os 4 registros: A, A, B, C; como pode ser visto neste fiddle