I am not an archivist, but I think you have quiet a bit of information to go on.The name is well spelled and can be accurately translated back into Russian (????????? ?????????)or Polish. You have close enough range of birth dates.
It could also help a lot if you know whether your grandfather was Catholic or Orthodox and whether he was a nobleman.
One problem you may encounter, is finding the archive where the actual records for Krevo are held, since it could be either Minsk or Grodno archives in Belarus or Lithuanian state archives http://www.archyvai.lt/archyvai/changeSite.do?siteId=1&pathId=59http://www.archyvai.lt/archyvai/changeSite.do?siteId=1&pathId=59 . Still, if you contact Belarusian national archives they should be able to direct you.