Este guia é referente ao modo Survival, em uma dificuldade acima de Peaceful
Primeiramente, você deve saber que um mundo no Minecraft nunca é igual a outro. Toda vez que você começa um novo mundo, ele é gerado instantaneamente. O seu principal objetivo no momento é construir um abrigo para sobreviver a noite. Sempre quando um mundo é criado, está de manhã, e você tem aproximadamente 10 minutos até que o sol caia, e os monstros apareçam. Para isso, você precisa de ferramentas, e para construí-las você precisará de madeira. Vá em busca de qualquer árvore, e comece a quebrá-la com sua mão mesmo. Você deve construir uma Crafting Table: é nela que você irá construir TODO o resto dos seus materiais.
Agora que você já tem bastante madeira (não perca muito tempo pegando madeira, o dia passa rápido) seu próximo objetivo é achar carvão e pedra. Faça uma picareta feita toda de madeira (provavelmente a única ferramenta feita de madeira que você usará) e cave em uma montanha, ou logo abaixo de você. Você sempre achará pedra em qualquer lugar, abaixo da terra ou em montanhas. Carvão é um pouco mais raro, mas é fácil achá-lo do mesmo jeito. Cave com a picareta (único jeito de quebrar pedra) e lembre-se da regra mais importante sobre mineração do Minecraft: NUNCA QUEBRE O BLOCO ABAIXO DE VOCÊ, ou seja NUNCA CAVE DIRETAMENTE PARA BAIXO. Cave buracos grandes ou construa uma escada, de forma que você possa subir novamente. Você tem chance de cair em uma caverna e ficar preso, ou cair na lava e morrer.
Durante seu primeiro dia, caso você ache algum animal, mate-o. Ele derrubará comida na maioria das vezes, ou lã, caso seja uma ovelha. Ambos são importantes. Mate-os com uma espada para não perder tempo, de preferência de pedra, pois as ferramentas de madeira são inúteis e só servem para conseguir pedra. Ao correr, andar, pular ou quebrar blocos, você gasta sua barra de energia ou fome. Caso você já tenha carvão, esquente a comida numa fornalha, assim ganhará mais energia. Cuidado, é bem provável que nesse momento já esteja anoitecendo.
Ao perceber que o cenário começou a ficar escuro, vá em busca de um abrigo rapidamente. EVITE CONTATO COM MONSTROS, você ainda não estâ preparado para caçá-los. Como é seu primeiro dia, aquele pode ser um abrigo temporário, não deve ser sua casa futuramente, a não ser que seja de seu interesse. Você não deve ter tempo para construir uma casa, portanto ache uma montanha, ou caverna, ou simplesmente faça um buraco abaixo da terra. Caso ainda não possua itens importantes como madeira ou pedra, construa um pilar de terra e se abrigue no topo durante a noite (isso não é recomendado, só deve ser feito em estados críticos). O que importa agora é que você fique longe dos monstros. Caso você tenha conseguido pelo menos 3 lãs e madeira, construa uma cama e durma EM UM LOCAL SEGURO. Seja onde você for ficar, deixe iluminado com tochas (que são feitas com carvão).
Se você estiver em uma montanha ou abaixo do chão (o que é bem provável), aproveite que você não pode sair até a luz do dia e comece a minar. Procure mais carvão, junte pedra e fique atento para ferro e outros minérios. Cuidado ao se aventurar numa caverna, você ainda não tem muitos itens e quase sempre há monstros em cavernas, por serem escuras. Caso vá, espere encontrar zumbis, esqueletos arqueiros, e o adoradíssimo creeper, uma bomba suicida que explode você, suas construções. Também tome cuidado com aranhas e Endermans.
Basicamente é isso o que deve ser feito por um bom tempo, até que você arranje minérios o suficiente e consiga enfrentar os monstros. Ao evoluir, você pode construir fazendas e plantações, construir uma sala de alquimia e uma de encantamentos. Mas isso é bem mais pro futuro. Caso tenha dúvida, procure na internet receitas sobre as contruções de cada item que for necessário no momento.