I am not an expert on DNA. However, I will offer my views which I hope will prove helpful. First read DNA TESTS on Wikipedia.
AUTOSOMAL DNA: Most frequently done test at lowest cost. Spit into tube to collect sample. Excludes genes associated with sex type. Great for finding close relatives and approximate geographical areas where they lived. Only accurate to about 4 generations. Cost about $100. Ancestry does autosomal testing only.
Y-DNA: paternal line ONLY. Can go back 10 generations or more. Cost can be double or triple autosomal DNA. Wipe inside mouth with cotton swab, place in sterile envelope and send for testing.
mtDNA: mother BRANCH of your tree. Includes both males and females going backward. Cost should be around $100, but I'm not sure. This test is probably accurate for approximately 10 generations.
FORENSIC DNA: These tests cost about $300 PER SAMPLE. They are done by oral swab. Company recommends doing TWO samples to determine validity. If you want to use for genealogy, SPECIFY THIS WHEN SAMPLES ARE SUBMITTED.
DNA matching depends on size of the population being measured, one reason autosomal testing is useful. Anyone taking this test is included in the analysis.
However, certain gene pools like American Indian have few members relative to others (like Scandanavian, German, Russian, etc.). This means ERROR estimates for Indian ancestors is quite large. Accuracy is poor.
If you really want to know about Indian ancestry, it would be VERY helpful to determine if ancestor was on your maternal or paternal side. If branch is known, running mtDNA or Y-DNA might be the best way to find an ancestor. Downside is that number of people taking mtDNA and Y-DNA are much lower than autosomal DNA. The conundrum is better accuracy but a smaller gene pool to find ancestors.
Since the Government has benefits for people with Indian heritage, I'm sure there are organizations that can help you find how to determine Indian ancestry. For instance, I belong to several organizations that focus on Eastern Europe.
You may want to get autosomal DNA test first and see what happens?
By the way, I am interested in the VEROSTKO (VEROST?) surname. Please contact me on Wikitree. Thanks. Good luck.