德庆县人民检察院指控：2016年3月23日凌晨，被告人梁某某伙同他人驾驶悬挂桂Ａ×××××车牌的白色小车窜到德庆县新圩镇寿桃面厂宿舍楼下，盗走被害人谢某粤Ｂ×××××车牌的东风牌小货车。案发后，该车被追回发还。经鉴定，该车价值人民币39236元。公诉机关向本院提供了相关证据，认为被告人梁某某的行为已触犯了《中华人民共和国刑法》××的规定，犯罪事实清楚，证据确实、充分，应当以盗窃罪追究其刑事责任。被告人梁某某是累犯，依法应当从重处罚。建议对被告人梁某某判处一年八个月以上二年八个月以下××，并处罚金。诉请本院依法判处。被告人梁某某否认公诉机关对其盗窃犯罪的指控。