most russians use skype, so you will need it or you will have to persuade teachers to install some other means of communication. this site presumes that skype is the default mean of providing lessons, btw.
about camera, it's not necessary but it's extremely useful. students often keep silent and then teacher can't know what's the reason. it may be that you are trying to remember or that you are playing with a kitten. if teacher sees your eyes it's possible to figure out when to help you, when to wait for you to come up with an answer by yourself, when to wait while you are drinking tea or whatever. besides, it's easy to see by the eyes if the student understands what teacher says or not. when there is no camera, teachers have to keep asking "have you understood well" and to test it somehow all the time, after every little explanation. or just to care not :).
so yes, camera is very useful.
and it's no big deal, really. when we take offline lessons teachers see us and it's not a problem :).