MicroRNA (miRNA) is a class of functional non-coding small RNA with 19-25 nucleotides in length. Amur grape (Vitis amurensis Rupr.) is an important wild fruit crop with the strongest cold resistance in the Vitis genus and is used as an excellent breeding parent for grapevine, and with growing interest in terms of wine production. To date, there is a relatively large number of grapevine miRNAs (vv-miRNAs) from cultivated grapevine varieties such as Vitis vinifera L. and hybrids of V. vinifera and V. labrusca, but there is no report on miRNAs from Vitis amurensis Rupr, a wild grapevine species. In this study, a small RNA library from Amur grapes was constructed and Solexa technology used to perform deep sequencing of the library followed by subsequent bioinformatics analysis to identify new miRNAs. In total, 126 conserved miRNA belonging to 27 miRNA families were identified, and 34 known but non-conserved miRNAs were also found. Significantly, 72 new potential Amur grapevine-specific miRNAs were discovered. The sequences of these new potential va-miRNAs were further validated through miR-RACE, accumulation of 18 new va-miRNAs in seven tissues of grapevines were also confirmed by real time RT-PCR (qRT-PCR) analysis, and expression levels of va-miRNAs in flowers and berries were basically consistent in identity to those from deep sequenced sRNAs libraries of independent corresponding tissues. We also describe the conservation and variation of va-miRNAs using miR-SNPs and miR-LDs during plant evolution based on comparison of orthologous sequences, and revealed the number and sites of miR-SNP of diverse miRNA families exhibited distinct divergence. Finally, 346 target genes for the new miRNAs were predicted and they include a number of Amur grapevine stress tolerance genes and many genes regulating anthocyanin systhesis and sugar metabolism. Deep sequencing of short RNAs from Amur grapes flowers and fruits identified 72 new potential miRNAs and 34 known but non-conserved miRNAs, indicating that specific miRNAs exist in Amur grapes. These results show that a number of regulatory miRNAs exist in Amur grapes and play an important role in Amur grape growth, development, and response to abiotic or biotic stress. High throughput sequencing was employed to identify miRNAs in Amur grapevine and try to describe their functions in Amur grapevine growth and development.