A Russian language tutorial video with a demonstration of very simple sentence structure. She also definite the gender of pronouns. The presenter has some simple exercises for viewers to finish. If you'd like to find some more nouns to practice with the list of 625 Words to Learn at Russian For Everyone has sound files to help you with pronunciation, a definition and gender information, along with some sample sentences.
The rules for how to determine the gender of the noun are not included in this particular video. Here are some labels pointing to more information regarding:
Russian gender of nouns,
Russian noun gender.