Como cidadão de um país, você tem o direito de entrar nesse país desde que tenha prova documental de que é cidadão desse país, passaporte ou outro. Então, se você aparecer na fronteira agitando seu certificado, você eventualmente entrará, embora possa demorar um pouco.
O grande problema será chegar a essa fronteira em primeiro lugar. As companhias aéreas que voam para um país vão insistir em um passaporte ou algum tipo de documento de viagem temporário, e um certificado aleatório não o cortará.
E é mais provável que você tenha problemas até mesmo de sair do seu país de origem, já que a imigração de saída vai querer ver seu passaporte: você não pode simplesmente mostrar seu passaporte para outro país, pois isso não terá visto e faria de você um imigrante ilegal. Você pode ser capaz de discutir sua saída, mas seria muito incomum, para dizer o mínimo.
Obviamente, isso se aplica a lugares atingidos principalmente pelo ar e onde os controles de fronteira são aplicados. Se você é um novo cidadão (digamos) da Finlândia, mas decide continuar renovando seu (digamos) passaporte sueco, você nem vai precisar do certificado de cidadania, porque não há controles de fronteira entre os dois e um passaporte sueco é completamente válido para entrar em qualquer país Schengen.